Innendørs satte Ndure personlig rekord på 6,77 sekunder på 60 meter i Gøteborg i februar, og han kom på 2.-plass på 60 meter i NM i friidrett innendørs 2004, bak Martin Rypdal. Han brøt 21-sekundersgrensen på 200 meter i mai, og løp på 20,69 i et stevne i Szombathely, og slo med det sin egen gambiske rekord på distansen. I samme stevne forbedret han også den gambiske rekorden på 100 meter to ganger, først til 10,46, deretter til 10,37. I Afrikamesterskapet i friidrett 2004 kom han på 3.-plass, bak Olusoji Fasuba og Idrissa Sanou, med tiden 10,43. Dette var Gambias tredje medalje i afrikamesterskapet i friidrett - de to foregående ble vunnet i 1996. Han deltok også på 200 meter, og kom der på 6.-plass i finalen, med 21,19 sekunder.