Burkan ensimmäinen merkittävä saavutus oli vuoden 2003 IAAF:n maailmanmestaruuskilpailussa, jossa hän voitti pronssin juniorijoukkueessa. Hän teki ensimmäisen vaikutuksensa urheilussa myöhemmin samana vuonna, kun Etiopian liitto kieltäytyi sallimasta Merima Denboban kilpailevan. Burka voitti naisten kilpailun Lotto Cross Cup Brusselsissa. Seuraavana vuonna hän palasi Belgiaan ja toisti sen. Kun hänestä tuli juniori-maailmanmestari Cross Country -juoksussa vuoden 2005 World XC -mestaruudessa.
, hän kilpaili vuoden 2005 maailmanmestaruuskilpailuissa ja pääsi kahdeksanneksi 1500 metrin juoksussa. Kuukautta myöhemmin hän voitti pronssimitalin 3000 metrin juoksussa maailmanurheilun finaalissa. Hän sulki kauden voitolla Espanjan Cross Internacional de Venta de Bañosissa.