Parker won de League Cup met Leicester in 1997 en 2000. In de finale van 1997 werd Middlesbrough verslagen na het spelen van twee wedstrijden. Parker stond beide wedstrijden in de basis. Bij de winst van de League Cup in 2000 – met Leicester tegen het verrassende Tranmere Rovers – was Parker er evenwel niet (meer) bij, hoewel nog steeds lid van de club. Matt Elliott scoorde beide doelpunten voor Leicester.