Horstmann pfiff 144 Bundesligaspiele, darunter 1972 das erste Heimspiel des deutschen Rekordmeisters Bayern München im neuerbauten Olympiastadion gegen Schalke 04 (5:1). Drei Jahre später leitete er in Hannover das DFB-Pokal-Endspiel zwischen Eintracht Frankfurt und dem MSV Duisburg (1:0).