Fyrsta merkilega árangur Burka var á IAAF World Cross Country Championships 2003, þar sem hún vann brons í yngri keppni. Hún gerði sitt fyrsta áhrifa í eldri íþróttum síðar sama ár þegar Burka vann kvennahlaupið í Lotto Cross Cup Brussel eftir að sambandsfélagið í Eþíópíu neitaði að leyfa Merima Denboba að keppa. Hún sneri aftur til Belgíu árið eftir og endurtók þetta. Eftir að hafa orðið heimsmeistari unglinga í langhlaupi á heimsmeistaramóti XC árið 2005
Í ár keppti hún á heimsmeistaramótinu í frjálsíþrótt árið 2005 og endaði í áttunda sæti í 1500 metra hlaupi. Mánuði síðar vann hún bronsverðlaun í 3000 metra hlaupi á úrslitum íþróttamótinu. Hún lokaði tímabilinu með sigri á Spanish Cross Internacional de Venta de Baños.