Martin gikk i august 2008 på et seks måneder langt utlån til Leicester City, der blir han lagkamerat med bl.a Jack Hobbs, også på utlån fra Liverpool. I en kamp 14. februar 2009 fikk Martin en ribbensskade.