Zijn olympisch debuut maakte Malcolm in 2000 op de Olympische Spelen van Sydney. Hier werd hij op de 200 m vijfde in 20,23. Deze wedstrijd werd gewonnen door de Griek Konstantinos Kenteris in 20,09. Op de wereldindoorkampioenschappen van 2001 in Lissabon won hij een zilveren medaille op de 200 m. Een jaar later won hij wederom zilver op de Europese indoorkampioenschappen van 2002 in het Belgische Gent in een Welsh indoorrecord van 20,54.