In October 2004 Bullivant left Palace to become first-team coach at Watford, who had lost previous incumbent Terry Burton to Cardiff City. When manager Ray Lewington was relieved of his duties in March 2005, Bullivant became joint caretaker manager alongside Nigel Gibbs. Watford appointed Adrian Boothroyd as Lewington's replacement, and he created a new management team. Bullivant departed without presiding over a single game.
He subsequently joined the coaching staff at Birmingham City, departing in June 2006 when the club undertook a clearout of backroom staff following relegation from the Premier League.
He returned to Brentford on 11 March 2008 as Andy Scott's assistant manager. On 22 February 2013 he was confirmed as Scott's assistant manager at Aldershot. On 16 October 2013 he and Scott signed contracts until June 2016.
On 21 January 2015, Bullivant and Scott were relieved of their duties at Aldershot, as they had only won one of their last nine matches.