 He then became an assistant coach at Iowa for two seasons (1960–62) under Sharm Scheuerman, where he coached two-time All-American and NBA player and Hall of Fame coach Don Nelson.King was hired as head coach of the New Mexico Lobos in 1962.The Lobo program had gone 42–149 (.220) over the previous eight seasons and had only two winning seasons in the previous fifteen years.