Frank Kohlenstein served as the head men's soccer coach from 1979 to the summer of 1989. He began the soccer program as a club sport in 1979 and brought it to the varsity level in 1980. His 1980 squad won 10 straight games en route to a 14-6-0 record and the program's first national ranking. His 1983 squad finished the year with a 21-1-1 record and a third-place finish in the NAIA national tournament. He was named the NAIA Coach of the Year in 1983 and the NSCAA Coach of the Year in 1983 and 1984. He was also recognized as NAIA District Six Coach of the Year four times. Kohlenstein coached 13 different NAIA All-Americans, nine NSCAA All-Americans, 13 NAIA All-Area, 21 NAIA All-District Six, and two NAIA District Six Player of the Year selections while at USCS. He also coached a two-time Academic All-American and three Academic All-District picks. Kohlenstein left the USCS program in July of 1989 to become the head coach at UNC Charlotte. He quickly transformed the 49er program into a national power, taking UNCC to a No. 2 national ranking in 1992 and coached the school to two NCAA Tournament bids. He now serves as the director of soccer at the Colorado School of Mines in Golden, Colorado.