On 14 September 2013, Wasilewski was reported to be undergoing a trial with Leicester City in the English Championship, in the hope of landing a contract. On 17 September he was confirmed as having signed for the Foxes on a one-year contract. He made his debut in a League Cup third-round match against Derby County on 24 September, playing the entire match as Leicester won 2–1. On 30 November 2013, a coachload of Anderlecht fans travelled to Leicester's King Power Stadium to support Wasilewski at his new club. There were emotional scenes after he played a key role in City's 3–0 win over Millwall. Wasilewski established himself as a first-team regular as Leicester finished the season as Championship champions and secured their return to the Premier League. On 22 May 2014, he extended his contract by a further year.