 He joined Conference Premier side York City on a contract until the end of the 2010–11 season on 3 September 2010, teaming up with his former manager at Port Vale, Martin Foyle.The next day he made his debut, scoring the second goal in a 2–0 victory over Rushden & Diamonds.Constantine scored on his first start for York with the second goal in a 2–0 victory over Hayes & Yeading United on 18 September.