Foldberg's first coaching job was as an assistant with the Purdue Boilermakers of Purdue University in West Lafayette, Indiana. The following year, he returned to College Station, Texas to become a Texas A&M Aggies assistant. One of Foldberg's former assistant coaches from Army's 1944 and 1945 national championship teams, Bob Woodruff, became the head coach for the Florida Gators football team of the University of Florida, and invited Foldberg to join the Gators coaching staff in 1952. Foldberg remained one of Woodruff's principal assistants through the 1959 season. Among other duties, Foldberg served as the Gators line coach.