Holder then took up coaching, with clubs including Crystal Palace.[10] He was appointed assistant to Brentford manager Steve Perryman in the late 1980s,[11] and when Perryman resigned, Holder was confirmed as his successor in September 1990 after a spell in temporary charge.[12] He guided them to the Third Division play-offs that season, only for the team to lose to Tranmere Rovers in the semi-final over two legs. In first leg at Griffin Park, a last minute equaliser from Kevin Godfrey gave Brentford hope,[13] but later the same week, a 1–0 defeat at Prenton Park gave Tranmere the overall tie 3–2 on aggregate.[14]
As a coach Holder will be best remembered for his success during the 1991–92 season. He guided a Brentford side spearheaded by prolific striker Dean Holdsworth to the Third Division title and gained them a place in the new Division One. With six matches of the season left, Holder told the players that they needed to win them all: they did so.[15][16] On Boxing Day 1992, Brentford went 10th in Division One and were just three points short of the playoff zone. Holder was voted Manager of the Month for the division,[17] and there was much speculation as to whether Brentford could mount a challenge for promotion to the Premiership. But a sharp decline set in and defeat in the final game of the season condemned "The Bees" to relegation to Division Two.[15] Holder was sacked three days later.[18]