El álbum que los daría a conocer fue sin duda Elephunk, lanzado en el año 2003 junto a una nueva vocalista quien, como atractivo visual y también tratándose de talento, resultó ser lo que impulsó la carrera de la agrupación; se trataba de Stacy Ann Ferguson, más conocida como Fergie, previamente ella formó parte de la no muy exitosa banda femenina llamada Wild Orchid. Originalmente, Nicole Scherzinger (cantante principal de The Pussycat Dolls) estaba prevista para unirse a los Peas, pero declinó en su decisión debido a que aún formaba parte del grupo Eden´s Crush, después presentó a Fergie a los Peas para que participara en la canción Shut Up, pero debido a su gran poder vocal Will.I.Am se interesó en ella para que grabara otras cinco canciones. Finalmente para el año 2003, Fergie ya era integrante oficial del grupo.
Rolling Stone señala que desde 2003, cuando el grupo "contrató una bomba rubia de nombre Fergie y renunció a su búsqueda del rap sin creibilidad , hizo una práctica con las grabaciones de canciones tontas y funcionó al estilo de Benetton"[1]
Where is the Love? con la colaboración de Justin Timberlake se convirtió en el primer gran éxito de Black Eyed Peas alcanzando el puesto 8 en el Hot de EEUU , y encabezando las listas prácticamente en todas partes, incluyendo las seis semanas en el número 1 en el Reino Unido, donde se convirtió en el sencillo más vendido de 2003 . El solo tuvo resultados similares en Australia, permaneciendo en el 1 durante 6 semanas también. En una entrevista con TalkofFame.com, Taboo dijo que la separación de Justin Timberlake con Britney Spears influyó en la grabación de "Where Is The Love?".
"Shut Up", alcanzó el número 2 en el Reino Unido y encabezó las listas en muchos otros países europeos como Francia y Alemania, así como de Australia, afincándose en el puesto 1 durante 3 semanas. Elephunk obtuvo éxito mundial y fue oro y platino en los EEUU, Reino Unido, Alemania y otros países del mercado europeos.
El tercer sencillo del álbum fue "Hey Mama" que alcanzó el top 5 en Australia y en el top 10 en el Reino Unido, Alemania y otros países de Europa y alcanzó el número 23 en los EEUU La canción recibió la fama en 2003, cuando apareció en uno de los comerciales de televisión del nuevo iPod.
El tema "Let's Get Retarded" , fue remodelado como "Let's Get It Started" para los comerciales de la final de la NBA en todo el mundo. La canción fue un éxito , alcanzando el número 21 en EEUU el Hot 100, número 11 en el Reino Unido, y en el número 2 en Australia. La canción ha tenido un gran éxito , sobre todo en el servicio de descarga de música de iTunes y fue destacado en la banda sonora de la comedia "Dos Colgaos muy Fumaos". La canción llevó al grupo a conseguir en el 2005 el Grammy por Mejor Canción Rap por un Dúo o Grupo. Black Eyed Peas aparecieron en el video juego The Urbz: Sims en la Ciudad como personajes. Se re-grabó "Let's Get It Started" y "Shut Up", así como otras canciones en "Simlish", el idioma dialecto utilizado por los personajes de Los Sims. Esta versión revisada fue utilizado en los anuncios para el iMac G5, con will.i.am y Fergie cantando sobre el equipo.
En 2004, los Black Eyed Peas, se embarcaron en el Tour Elephunk, viajando a diversos países de África, Europa ,Oceanía , Asia y América.
Elephunk hasta la fecha ha registrado ventas de más de 9 millones de copias vendidas a nivel mundial, pero éstas serían superadas por su siguiente material discográfico, Monkey Business.
