Iraola jest wychowankiem małegobaskijskiego klubuAntiguoko Kirol, zajmującego się wyłącznie szkoleniem młodzieży. Ostatni rok wieku juniorskiego spędził w szkółceAthletic Bilbao. Pierwszy sezon w seniorach spędził wCD Baskonia – filii Athletic Bilbao, występującej wTercera 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 wSegunda 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 trenerErnesto Valverde. WPrimera División Iraola zadebiutował 30.08.2003 w przegranym 0:1 meczu zFC Barcelona i już niemal od początku sezonu był uValverde 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 zEspanyolem Barcelona) stając się jednym z odkryć sezonu La Liga. Z zespołemAthletic zajął na koniec sezonu wysokie 5. miejsce, gwarantujące start wPucharze UEFA.
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 zRealem Sociedad. Pomógł zespołowi z Bilbao w utrzymaniu się w lidze.