 His form was disappointing for Torquay, scoring just seven times in 38 appearances, and he was transfer-listed in October 2005 by Torquay manager Leroy Rosenior, along with Darren Garner, Mamadou Sow, Carl Priso, Morike Sako and Nick Skinner.Constantine moved to Port Vale on loan on 4 November 2005, with the transfer becoming permanent for a fee of £20,000 in January 2006.On 8 November 2006, he opened the scoring against Tottenham Hotspur in an League Cup tie at White Hart Lane, though Spurs went on to win the game 3–1 in extra-time.