2000 gewann Malcolm bei den Halleneuropameisterschaften in Gent im 200-Meter-Lauf in 20,54 s. Bei den Olympischen Spielen in Sydney erreichte er das 200-Meter-Finale und belegte in 20,23 s den fünften Platz, 0,03 Sekunden hinter der Bronzemedaille. Bei den Hallenweltmeisterschaften 2001 in Lissabon gewann Malcolm in 20,76 s Silber hinter dem US-Amerikaner Shawn Crawford in 20,63 s. Im Freien erreichte Malcolm bei den Weltmeisterschaften 2001 in Edmonton auf beiden Sprintdistanzen das Finale. Über 100 Meter wurde er in 10,11 s Siebter, über 200 Meter erreichte er in 20,22 s den fünften Platz. Der siebte Platz über 100 Meter wurde Jahre später nach der Disqualifikation von Tim Montgomery in Platz 6 geändert.