section_heading: Elephunk (2003. – 2004.)
paragraph_text: Godine 2003. sastavu se pridružuje Fergie. Sastavu se trebala pridružiti Nicole Scherzinger (glavna pjevačica sastava Pussycat Dolls). Međutim, u to je vrijeme Nicole bila članica sastava Eden's Crush i ugovor joj je zabranjivao da napusti sastav i pridruži se Black Eyed Peasima. Kasnije je Nicole sastavu predstavila Fergie. Američki časopis Rolling Stone opisao je Fergie kao plavušu koja izvodi glupe pjesme.<ref> The END (Energy Never Dies)  Najavni singl za album Elephunk bio je "Where is the Love?" na kojem gostuje pjevač Justin Timberlake. Singl je postao njihov prvi uspješni singl zauzevši prvu poziciju na top ljestvicama singlova u 15-ak zemalja.<ref> [http://acharts.us/song/189 Where is the Love? na acharts.us] U Ujedinjenom Kraljevstvu singl je proglašen singlom godine, a u Australiji je na prvoj poziciji tamošnje ljestvice singlova proveo 6 uzastopnih tjedana. U intervjuu za TalkofFame.com Taboo je izjavio da je Justin Timberlake prekinuo s Britney Spears pod utjecajem pjesme "Where Is the Love?".<ref> Tabooov intervju na talkoffame.com Drugi singl s albuma "Shut Up" također je postigao veliki uspjeh. will.i.am je za pjesmu trebao ženski vokal pa je se sastavu pridružila Fergie koja se pojavljuje na većini albuma te postaje stalna članica sastava. Treći singl s albuma "Hey Mama" nije postigao tako veliki uspjeh kao njihova prethodna dva singla. Dio pjesme je korišten za njihov hit iz 2006. godine "Mas Que Nada". Četvrti i posljednji singl s albuma bio je "Let's Get It Started". Pravi naziv pjesme je "Let's Get Retarded", a korištena je za reklamu za NBA finale 2004. Godine 2005. krenuli su na turneju Elephunk Tour kojom su posjetili mnoge države svijeta.