Matty Kennedy first game for "Killie" in a 2–1 win over St Mirren at Rugby Park on 2 January 2012. He ended the 2011–12 campaign with 11 Scottish Premier League appearances. He played three games at the start of the 2012–13 season before leaving the club; manager Kenny Shiels expressed his concern that Kennedy had left Kilmarnock too soon and he had missed out on seeing Kennedy's "proper development" at the club. On 31 August 2012, the final day of the summer transfer window, Kennedy signed for English Premier League side Everton for a "nominal fee". The fee was later revealed to
Kenny Shiels Securely in charge, Shiels led the club to an 8–0 drubbing of Newry Town in the next match, the second of what proved to be a twenty match unbeaten league run. With his younger brother Sammy Shiels, who had played under Kenny Shiels' management at Carrick, leading the line in scoring 25 league goals, Coleraine won the title, and thus promotion, a full fifteen points ahead of runners-up Ballymena United. The club would also win the inaugural Irish News Cup, a competition for Irish League and League of Ireland clubs in North-West Ireland, that same season. The following season began