After falling down the pecking order during the 2003–2004 season, Brock left Kidderminster in the summer of 2004, joining Halesowen Town.
In his three years at the New Bucks Head, he played over 100 times, making him the reformed club's highest appearance maker, and won two promotions.
Sandwiched in between were two more goes at professional football; firstly, in October 2004, Peter Taylor's Hull City came calling, with Brock spending a month on loan at the KC Stadium as cover for regular keeper (and another ex-Villa trainee) Boaz Myhill.
After clinching promotion to Conference North via the Northern Premier League play-offs in 2006–2007, Telford brought in Hednesford's Ryan Young, immediately relegating Brock to the stands.
He was allowed to leave in November 2007, joining Southern League Premier Division strugglers Bromsgrove Rovers for a short spell, before dropping down a further level to link up with Dean Edwards at Willenhall Town, where he saw out the 2007–2008 season.