 On February 5, 1982, Randleman left Pittsburg State to take over at Sam Houston State.At the time Randleman arrived, the Sam Houston State had gone 25–67 in their last eight seasons.Randleman compiled a 131–125–3 record at Sam Houston State, while winning Conference Coach of the Year honors four times.