Malcolm aloitti kauden 2002 voittamalla sisäratojen EM-hopeaa 200 metrillä. Hän juoksi samana vuonna Kansainyhteisön kisoissa kahdeksanneksi ja Münchenin EM-kisoissa neljänneksi. 2003 hän oli toinen Euroopan cupissa, mutta karsiutui Pariisin MM-kisoissa välierissä. Seuraavana vuonna hän voitti Euroopan cupin ja karsiutui Ateenan olympialaisissa välierissä. Malcolm voitti jälleen Euroopan cupin vuonna 2005. Helsingin MM-kisoissa hän karsiutui 200 metrin välierissä, mutta oli mukana voittamassa pronssia pikaviestissä. Vuonna 2006 Malcolm karsiutui Kansainyhteisön kisoissa 100 metrin alkuerissä. Hän voitti samana vuonna Euroopan cupin superliigan.