[8] Despite this relative lack of goals for a striker during a season, a section in the Luton News newspaper showed that Vine was the "King of Assists" – one of the main reasons for the Hatters' success.

[12] Vine's only goal in his short stay at Birmingham came in a 1–0 win over Derby County in March 2007,[13][14] but he played 17 times as the club were promoted as runners-up.

[22] He joined Milton Keynes Dons on an initial one-month loan on 15 January,[24] and scored his only goal for the club in a 4–1 win at Rochdale.

[27] Queens Park Rangers released Vine at the end of the 2011–12 season, and after a trial, he signed a one-year contract with Scottish Premier League club St Johnstone.

[32] On 15 September, Vine scored his first goal for the club, a curling effort ten minutes from time against reigning SPL champions Celtic that gave St Johnstone their first win of the season.

New manager Tommy Wright suggested it was down to budgetary constraints,[36] but Vine was critical of the manner in which the club had handled his departure, accusing them of a lack of respect.

Vine's retaliation on social media brought him a charge of "making offensive comments on Twitter suggesting the use of violence",[39] but the Scottish Football Association let him off with a warning.

[40] After failing to score in 14 appearances,[41] he was told by manager Terry Butcher that he would "struggle to break into the Hibs team",[42] and in January 2014, his contract with Hibernian was cancelled by mutual consent.

[51] In February 2017, having made only three appearances since his return to Gosport, Vine joined Southall of the Spartan South Midlands League.

[54] In 2018-19, Vine played for Wessex League club Alresford Town[55] before joining Hartley Wintney again in October[56] and then re-joining Southall in December.