2002 Wienin EM-hallikisoissa Gardener uusi 60 metrin mestaruutensa. Samana vuonna Kansainyhteisön kisoissa hän juoksi Englannin kultaa voittaneessa pikaviestijoukkueessa. 2003 Birminghamin MM-hallikisoissa hän saavutti 60 metrillä pronssia, ja vuotta myöhemmin Budapestin halli-MM-kisoissa kirkasti mitalin kultaiseksi. Samana vuonna hän voitti olympiakultaa Ateenassa Britannian pikaviestijoukkueessa. 2005 Madridin EM-hallikisoissa hän puolusti menestyksekkäästi 60 metrin mestaruuttaan. Helsingin MM-kisoissa 2005 hän juoksi Britannian pikaviestijoukkueessa pronssille. Birminghamin EM-hallikilpailuissa 2007 hän voitti 60 metrillä kultaa.