Burka esimene märkimisväärne saavutus oli 2003. aasta IAAF Maailmas Cross Country meistrivõistlustel, kus ta võitis nooremate võistluste pronssi. Ta avaldas oma esimese mõju vanemate kergejõustikul hiljem sel aastal, kui pärast seda, kui Etioopia föderaal keeldus lubamast Merima Denboba võistelda, võitis Burka naiste võistlust Lotto Cross Cup Brüsselis. Ta naasis järgmisel aastal Belgiasse ja kordas seda saavutust. Pärast seda, kui ta sai 2005. aasta XC maailmameistrivõistlustel cross-countrys junioride maailmameistrivõistluseks.
2005. aasta kergejõustikumängude maailmameistrivõistlustel lõpetas ta 1500 meetri võidus kaheksandas. Kuus kuud hiljem võitis ta 3000 meetri võidusõidu bronsimedali Maailma kergejõustik finaalis. Ta lõpetas hooaja võiduga Hispaania Cross Internacional de Venta de Baños'is.