Under Norm Ellenberger, the Lobos won WAC championships in 1974 and 1978 and compiled an overall record of 134–62 (.684). Ellenberger was named head coach in March 1972 after serving as an assistant under King since 1967. It was Ellenberger's first Division I head coaching position, but he made up for what he lacked in experience with energy and enthusiasm. The program thrived, and Ellenberger became a local celebrity, restaurateur, and man-about-town, earning the nickname "Stormin' Norman" for his flashy attire and fiery coaching style.