Malcolm voitti 1997 nuorten EM-kisoissa kultaa 200 metrin juoksussa ja 4 x 100 metrin viestijuoksussa sekä hopeaa 100 metrin juoksussa. Seuraavana vuonna hän voitti nuorten maailmanmestaruuden 100 metrillä ajalla 10,12 ja 200 metrillä ajalla 20,44. Samana vuonna hän juoksi toiseksi Kansainyhteisön kisoissa 200 metrillä ajalla 20,29, joka oli uusi nuorten Euroopan ennätys. Hänet valittiin vuoden 1998 parhaaksi junioriyleisurheilijaksi. Vuonna 2000 hän voitti sisäratojen EM-kultaa 200 metrillä ja sijoittui viidenneksi Sydneyn olympialaisissa ajalla 20,23. Seuraavana vuonna Malcolm voitti MM-hopeaa Lissabonin sisäratojen MM-kisoissa ja karsiutui samoissa kisoissa 60 metrillä. Edmontonin ulkoratojen MM-kisoissa hän oli 100 metrillä kuudes ajalla 10,11 ja 200 metrillä viides ajalla 20,22. Kauden lopussa hän oli GP-finaalissa 200 metrillä neljäs.