After quitting association football in 2006 after he left Newry City,[1] McCullagh became a more prominent member of the Tyrone set-up, scoring three points in Tyrone's opening National League game,[when?] a draw with Kildare.
In 2008, he played a big part in Tyrone's All-Ireland SFC-winning season, with more than one or two man-of-the-match performances.
McCullagh retired from inter-county football in November 2010, due to family and work commitments.
Notes: J Devine was on the starting lineup but had to withdraw from the squad due to a family bereavement. Stephen O'Neill's name was not in the match program due to there only being space for thirty names. He played, and came on as a substitute with the number 31 on his back.[1] Paul Quinn's name was not in the match program due to there only being space for thirty names.