Having played 679 games in all competitions for the club,[11][12] Bastock was voted as Boston's 'all-time cult hero' by viewers of the BBC show Football Focus in April 2005.

[17] He was released by Coventry and signed his first professional contract in 1988 with Cambridge United where he stayed for one season during which he also played once on loan for Bath City in October 1988, a 1–1 draw against VS Rugby.

[18] He then moved back to England, where he spent time on trial with Newcastle United[19][20][21] and Leyton Orient,[19] and played a single match for Cheltenham Town in the Gloucestershire Senior Cup in return for a pair of gloves,[20] before signing for Fisher Athletic.

His first season with Boston was a disaster, with the club finishing bottom and being relegated from the Football Conference to the Northern Premier League.

He remained first choice throughout the whole 2003–04 season; the highlight of which was saving a penalty from Yeovil's Gavin Williams to help his side to a 3–2 win.

[26] He stayed there for two months, making just one appearance, before he was signed by then Conference South side St Albans City in November 2004.

Bastock moved up a division to sign for St Neots Town in October 2014 where he would go on to play his 1,000th game in senior football.

[33] He joined Corby Town prior to the 2017–18 season,[34] making his debut in a 5–1 win at home to Romulus on 12 August.

[39] Bastock announced his retirement from playing at the end of the 2017–18 season at the age of 48 and joined the coaching staff of Grantham Town but was called upon at short notice to come out of retirement for one final league game due to injury, playing in the Northern Premier League fixture away to Basford United on 27 August 2018.

[40] On 18 October 2018, Bastock signed for Pinchbeck United,[41] and some days later made an appearance with the club on a UCL League Cup game.

[50] On 13 August 2022, Bastock returned to playing for a United Counties League Premier Division North match for Deeping Rangers.

[56] On 28 November 2024, Bastock was appointed as assistant manager at National League South club St Albans City, once again alongside Ian Culverhouse.