I 1970 startet Brooks sin trenerkarriere. Fra 1972 til 1979 ledet han universitetslaget til University of Minnesota til tre NCAA-mesterskapstitler (1974, 1976 og 1979).