Gardener aloitti kansainvälisen uransa nuorten maailmanmestaruuskilpailuiden 100 metrin kakkossijalla ja pikaviestin kultamitalilla vuonna 1994. Ensimmäisen aikuisten arvokisamitalinsa hän saavutti 1998 Valencian EM-hallikisoissa, missä hän juoksi 60 metrillä hopealle. Vuotta myöhemmin Maebashin MM-hallikisoissa hän sijoittui 60 metrillä pronssille ajalla 6,46. Samana vuonna Sevillan MM-kisoissa ulkoradoilla hän oli sadalla metrillä seitsemäs. Vuoden 2000 EM-hallikisoissa Ghentissä hän voitti 60 metrillä Euroopan mestaruuden, mutta jäi samana vuonna Sydneyn olympialaisissa sadalla metrillä alkueriin.