Predominantly left sided, Gilchrist continued to flourish after the sale of Elliott, and moved on to Leicester for £500,000 in 1999.

[1] He made 23 Premier League starts for Leicester, scoring once in a 2–0 win over Liverpool at Anfield,[2] before moving on to West Bromwich Albion for £500,000 in March 2001.

He was a regular during 2001–02, forming part of a solid defence which notched up a club record 27 clean sheets and helping Albion win promotion to the Premiership.

[8] However, in May 2008, he was appointed as assistant-manager at Conference National club Woking, where it was shortly after announced he would be registered as a player.

In September 2008 it was announced that following the departure of Kim Grant as manager, Gilchrist and Andy Cook were to be placed in temporary charge of Woking.