St Ledger forlot Deepdale på sommeren 2011 til fordel for en treårskontrakt med Leicester City FC på en overgangssum angivelig verdt £750 000. Han debuterte for Championship-klubben i et 1–2-tap for Bristol City FC den 17. august 2011. Etter en uheldig start og krangel med manager Nigel Pearson ble han satt på transferlisten. Leicester og Ipswich Town FC inngikk samtaler om spilleren, men en skade på Leicesters forsvarer Aleksandar Tunchev gjorde at behovet for St Ledger som reserve var til stede. Da Sol Bamba dro for å spille Afrikamesterskapet i fotball 2012 for ble St Ledger hentet inn igjen på førstelaget. Hans påfølgende prestasjoner på banen gjorde at han ble tatt av transferlisten og igjen kunne arbeide sammen med Pearson som en fast del av førstelaget.