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 performance. A week after a memorable win over Celtic, Shiels would report referee Euan Norris of making inappropriate comments, following a 2-1 default against Inverness Caledonian Thistle, which Norris would send-off Cammy Bell. His support even attracted FIFA vice-president Jim Boyce, suggesting that SFA should hire Shiels. His remark also led to Shiels given a five-match touchline ban after disciplinary hearing with the SFA. Following this, Shiels then appealed against his decision, but will serve his touchline ban. Another referee, Andrew Dallas, reaction on Shiels allegations as extremely "surprised and disappointed". Shiels would response Dallas' comment by accusing him of