Viết tiếp cho đoạn này - Thành tựu quan trọng đầu tiên của Burka là tại Giải vô địch quốc gia quốc tế năm 2003, nơi cô giành huy chương đồng trong cuộc đua trẻ. Cô đã tạo ra tác động đầu tiên trong thể thao cấp cao vào cuối năm đó khi, sau khi liên đoàn Ethiopia từ chối cho phép Merima Denboba thi đấu, Burka đã giành cuộc đua nữ tại Lotto Cross Cup Brussels. Cô trở lại Bỉ vào năm sau và lặp lại thành tích. Sau khi trở thành nhà vô địch thế giới trẻ trong chạy bộ xuyên quốc gia tại Giải vô địch thế giới XC năm 2005
Năm 2005, cô thi đấu tại Giải vô địch thế giới điền kinh năm 2005 để kết thúc thứ tám trong cuộc đua 1500 mét. Một tháng sau, cô đã giành huy chương đồng trong 3000 mét tại Chung kết Thể thao Thế giới. Cô đã kết thúc mùa giải với một chiến thắng tại Spanish Cross Internacional de Venta de Baños.