Baala je svoj preboj na prizorišče svetovne atletike napravil na Poletnih olimpijskih igrah 2000 v avstralskem Sydneyju. Tam spodaj je v svoji paradni disciplini, teku na 1500 m, zasedel četrto mesto. Za tretjeuvrščenim Kenijcem Bernardom Lagatom in olimpijskim bronom je zaostal za sekundo in sedem desetink. Temu odličnemu dosežku je sledil padec, saj je na Svetovnem prvenstvu leta 2001 v kanadskem Edmontonu zasedel šele 12. mesto. Leta 2002 je nato Baala na najboljši možni način popravil slabši izid iz Edmontona, saj je slavil na Evropskem prvenstvu. Do zlate kolajne se je na Olimpijskem stadionu v Münchnu dokopal po napeti končnici in fotofinišu - drugo mesto je z enakim časom (3:45.25) zasedel Španec Reyes Estévez.