En el año 2003 lanzan el álbum que les da a conocer, 'Elephunk'. La formación se amplía con el fichaje de una nueva vocalista, Fergie, cuyo talento y atractivo físico da un impulso a la banda. Este disco incluye el hit que les hace mundialmente famosos: 'Where is the love?'. En la canción cuentan con la colaboración de Justin Timberlake.