From 1960 to 1961, Foldberg served as the head football coach at the University of Wichita (now Wichita State University) in Wichita, Kansas, where his Wichita Shockers teams compiled a 16–5 record in two seasons, and won two consecutive Missouri Valley Conference championships. After the 1961 regular season, he accepted an offer to become the head football coach and athletic director at Texas A&M University, telling his Wichita Shockers players that it was the only job for which he would leave Wichita. He had previously turned down an offer from the University of Nebraska to coach the Nebraska Cornhuskers football team. Foldberg's 1961 Shockers were defeated 17–9 by the Villanova Wildcats in the Sun Bowl.