Da Gardner begynte å imponere i sesongen 2003-04 ble han kalt inn til som dekning for Gareth Southgate i mars 2004. Siden sin kamp som innbytter i en kamp mot , har ikke Gardner vært med i landslagsdiskusjonen på grunn av en skade.