Accrington Stanley accepted an undisclosed bid from Wrexham in July 2005, which included a sell-on clause and a bonus if he returned to play international football. He scored on his debut in a friendly against UEFA Champions League winners Liverpool in the 4–3 defeat after he came on as a substitute. McEvilly suffered a stress fracture in a metatarsus bone on his right foot in the 1–1 home draw with Notts County on 11 December, although he declared himself fit to play their following game against Carlisle United, he was substituted after 45 minutes after receiving a mouth injury which had required temporary dental surgery the same evening. His foot injury was later operated on and he received further dental treatment. His return to the Wrexham team following his injury was on 9 April 2006, in their 2–1 home defeat to Shrewsbury Town when he came on as a substitute replacing Matt Crowell in the 45th minute. He made a further three appearances scoring one goal, before breaking the same bone again in mid-April sidelining him until the end of the season. During the 2005–06 season, McEvilly made a total of 23 appearances for Wrexham, scoring seven goals in League Two.