Największe sukcesy odnosi startując w brytyjskiej sztafecie 4 × 100 metrów. W 2003 brytyjska sztafeta zajęła 2. miejsce podczas Mistrzostw Świata w Lekkoatletyce rozegranych w Paryżu osiągając czas 38,06 jedynie o 0,02 s gorszy od zwycięzców – sztafety amerykańskiej. Srebrne medale zostały jednak Brytyjczykom (biegnącym w składzie : Christian Malcolm, Darren Campbell, Marlon Devonish oraz Dwain Chambers) odebrane z powodu dopingu wykrytego u Chambersa. 2 lata później na Mistrzostwach Świata w Helsinkach obyło się już bez wpadek dopingowych Jason Gardener, Marlon Devonish, Christian Malcolm oraz Mark Lewis-Francis zdobyli brąz, który to obronili dwa lata później w Osace (zamiast Gardenera biegł Craig Pickering). Malcom był również liderem brytyjskiej sztafety podczas Młodzieżowych Mistrzostw Europy (Göteborg 1999), która na tej imprezie wywalczyła złoty medal. Dwa lata wcześniej Malcolm poprowadził do złota sztafetę na Mistrzostwach Europy juniorów w lekkoatletyce (Lublana 1997).