It just makes such a difference when you have a manager who believes in you". Coleman scored his only goal for Rovers against Bray Wanderers on 17 May 2008, concluding a 3–0 win. Following a recommendation by Willie McStay to former teammate and Everton manager David Moyes, Coleman was signed by the Merseyside club for £60,000 in January 2009, ahead of other interest from Ipswich Town, Birmingham City and Celtic. Before playing a game for Everton, Coleman had to undergo surgery on a career-threatening infected blister. He made his debut on 22 October 2009 in the Europa League group stage in a 5–0 loss to Benfica at the Estádio da Luz, being beaten to the ball by Javier Saviola for the first goal. Three days later in his Goodison Park debut, a Premier League match against Tottenham Hotspur, Coleman was named Man of the Match after coming on as a first-half substitute for the injured Joseph Yobo, and played an instrumental part for both of Everton's goals in a 2–2 draw. He made his FA Cup debut against Carlisle United in the third round on 2 January 2010, replacing Tony Hibbert in the 80th minute and creating a goal for Tim Cahill two minutes later, in a 3–1 home win. On 19 March 2010, Coleman joined Championship club Blackpool on loan, initially for one month as a replacement for the injured Neal Eardley. He made his debut the next day, in a 2–2 draw at home to Crystal Palace. He scored his first goal for the "Tangerines" in a 4–2 win away to Scunthorpe United on 2 April. Later that month, Coleman's loan was extended until the end of the season, while on 19 May he agreed a new four-year contract with Everton. He played in Blackpool's play–off final at Wembley Stadium, which they won 3–2 against Cardiff City. Coleman returned to Everton for the following season, breaking into the first team on the right of midfield. He scored his first goal for Everton against Brentford in the League Cup third round on 21 September 2010. He opened the scoring at Griffin Park in the sixth minute, but also gave away a penalty with a foul on Myles Weston, which Ján Mucha saved from Charlie MacDonald, although Brentford eventually won in a penalty shoot-out after a 1–1 draw. He scored his first Premier League goal against his former team Blackpool on 6 November to secure a 2–2 draw at Bloomfield Road, signed a new four-and-a-half-year deal two months later, and was nominated for the 2011 PFA Young Player of the Year Award.