In den ersten zwei Jahren im neuen Regionalligafußball, 1963 bis 1965, kam Brunnhuber auf 25 Einsätze und die Nullfünfer spielten vor allem in der zweiten Saison, 1964/65, mit dem erreichten 15. Rang eine schwache Runde.