Iraola jest wychowankiem małego baskijskiego klubu Antiguoko Kirol, zajmującego się wyłącznie szkoleniem młodzieży. Ostatni rok wieku juniorskiego spędził w szkółce Athletic Bilbao. Pierwszy sezon w seniorach spędził w CD Baskonia - filii Athletic Bilbao, występującej w Tercera División (4. liga). Rozegrał w niej 35 meczów zdobywając 4 gole i niedługo potem trafił do rezerw Athletic Bilbao, grających w Segunda División B (3. liga) i spędził w nich blisko 2 sezony. W 2003 roku po dobrej grze na trzecim froncie Hiszpanii, Iraola trafił do pierwszego zespołu, do którego ściągnął go ówczesny trener Ernesto Valverde. W Primera División Iraola zadebiutował 30.08.2003 w przegranym 0:1 meczu z FC Barcelona i już niemal od początku sezonu był u Valverde podstawowym zawodnikiem. Często zapędzał się pod bramkę rywali i w efekcie czego zdobył 5 goli w sezonie (swojego pierwszego w lidze, w wygranym 1:0 meczu z Espanyolem Barcelona) stając się jednym z odkryć sezonu La Liga. Z zespołem Athletic zajął na koniec sezonu wysokie 5. miejsce, gwarantujące start w Pucharze UEFA.

W sezonie 2004/05 Iraola znów popisywał się skutecznością, strzelając gole takim zespołom jak Valencia CF (w obu meczach), Real Madryt (2:0 na wyjeździe) oraz Deportivo La Coruña. Z klubem z Bilbao zajął 9. miejsce w lidze i dotarł do 1/16 finału Pucharu UEFA, skąd Athletic odpadł po dwumeczu z Austrią Wiedeń.

W sezonie 2005/06 Iraola rozegrał wszystkie 38 meczów ligowych, w których zdobył 3 gole, m.in. w ostatniej kolejce z FC Barcelona. Bilbao zakończyło sezon na 12. miejscu w tabeli. Od początku sezonu 2006/2007 Iraola także jest podstawowym zawodnikiem i zdobył m.in. 2 gole w wygranych 2:0 derbach z Realem Sociedad. Pomógł zespołowi z Bilbao w utrzymaniu się w lidze.