O primeiro logro significativo de Burka foi no Campionato Mundial de Cross Country da IAAF de 2003, onde gañou o bronce na carreira xuvenil. Ela fixo o seu primeiro impacto no atletismo sénior máis tarde ese ano cando, tras a negativa da federación etíope para permitir Merima Denboba para competir, Burka tomou a carreira feminina na Lotto Cross Cup Bruxelas. Volveu a Bélxica o ano seguinte e repetiu a proeza. Despois de converterse no campión do mundo xuvenil de cross country no Campionato Mundial XC de 2005.
, competiu nos Campionatos do Mundo de Atletismo de 2005 terminando oitava na carreira de 1500 metros. Un mes despois gañou a medalla de bronce nos 3000 metros na final mundial de atletismo. Pechou a tempada cunha vitoria no Spanish Cross Internacional de Venta de Baños.