Leicester City
Fryatt signed a three-and-a-half year deal with Leicester City for an undisclosed fee on 9 January 2006, while Walsall would receive a share of the profit should he be sold in future. He was handed the number 12 shirt, which he also wore at Walsall. He made his debut in a 2–1 defeat to Sheffield Wednesday on 14 January. The following week he scored his first goal for the club in a 2–1 defeat to Cardiff City. Fryatt scored a total of six league goals, helping Leicester avoid relegation. He ended their last home game of the season by scoring the winner in a 1–0 victory over Plymouth Argyle on 22 April.
Fryatt was picked by the BBC as Leicester's key player for the 2006–07 season, remarking that he "has the attitude and talent to play in the Premiership."
However, he was plagued with injuries during that season, suffering an ankle injury in October 2006 which sidelined him for several weeks. Fryatt was further frustrated by a foot problem during the second half of the season, forcing him to use an insole in his boots to take some of pressure away from his ankle. Despite playing 34 competitive games, he scored only four goals, one of them in a 4–3 FA Cup defeat to Fulham.
Fryatt nonetheless attracted interest from Wolves in July 2007, whose £2 million bid was turned down by then-manager Martin Allen because "the offer was nowhere near high enough."
During the 2007–08 season, Fryatt scored 2 goals in 30 league games and received one red card as Leicester were relegated from the Championship. One goal he did contribute however, gave Leicester a shock victory over Aston Villa in the League Cup.
Fryatt made a positive start to the 2008–09 season, scoring five goals in four league games, earning him a nomination for League One player of the month for August. By November 2008, then-teammate Paul Dickov told Fryatt he thinks "he might have 20 goals by Christmas." He went on to score 20 goals before Christmas, the first Leicester player since Derek Dougan 42 years earlier to do so. On 29 November, he scored a hat-trick in a 3–2 FA Cup win over Dag & Red, and another against Southend on 6 December. In doing so he became the first Leicester player since Arthur Chandler 83 years earlier to hit hat-tricks in successive matches. Fryatt said he was having the best season of his career with the club on 13 January 2009.
Fryatt's superb form in the first half of the season attracted numerous transfer rumours, although Fryatt refused to comment on his future in November, he signed a new three-and-a-half-year deal on 23 December 2008.
He was awarded the League One player of the month for December on 13 January 2009, and the League One player of the year on 29 March. Fryatt went on to score his 30th and 31st goals against Southend on 18 April to secure the club's promotion as champions. He was named in the League One PFA Team of the Year together with teammates Jack Hobbs and Matt Oakley on 26 April 2009. At Leicester's end of season awards evening, Fryatt was voted by his teammates as players' player of the season. He ended the last game of the season by scoring his 32nd goal against Crewe on 2 May. Fryatt was also joint top scorer in the FA Cup that season with 4 goals.
Before the start of the 2009-10 season, the BBC Sport remarked that Fryatt's "progress in the Championship could also be key to City's chances”. Fryatt missed much of pre-season due to a hernia operation and leg infection. Nonetheless, he scored three goals in the opening five games of the 2009–10 season, equalling his tally during the club's doomed Championship campaign two seasons ago. Fryatt also helped Leicester to their first league win over Blackpool in 43 years on 12 September, scoring a match-winning double.
During the 2010 January transfer window, West Brom were linked with a £2.5 million bid for Fryatt. Wigan Athletic, whose manager Roberto Martínez was his teammate at Walsall, were believed to have tabled a £3 million bid. On 6 February 2010, Fryatt assisted Dyer's goal against Blackpool in a 2–1 win, helping Leicester to their first away victory at Bloomfield Road in 73 years. On 9 February however, he suffered a broken jaw after colliding with Brian Stock in a 0–0 draw against Doncaster Rovers, and was taken to a hospital in an ambulance. Ruled out for eight weeks, he had undergone surgery at Leicester Royal Infirmary. He returned to action as a second-half substitute in a 2–0 win over Middlesbrough on 2 May 2010. He scored his last goal of the season against Cardiff City on 12 May, while Leicester lost the Championship play-off semi-final 4–3 on penalties. Fryatt finished the season as top goal scorer, with 13 goals.
After the agonising defeat in the play offs to Cardiff City, Leicester City made changes in the 2010-11 season with Paulo Sousa appointed as manager. His tenure didn’t last long before being replaced by Sven-Goran Eriksson on 3 October 2010. Fryatt featured 14 times and scored 4 goals during this period.
