Madeo Molinari ushered in a new era in 1958, beginning a 13-season tenure that ranks second in program history behind Tom Sawyer's 25 seasons. Molinari compiled a 49-53-4 record and led the Warriors to three conference championships in 1962 (6-1-1), 1964 (6-1) and 1968 (5-4).
Molinari's teams built much of their success on the defensive side of the ball. The 1961 squad established two season records that still stand, allowing just 1,039 total yards and 51 first downs. That same defense held Wisconsin-River Falls without a rushing first down. The 1959 team also established program season records for fewest passing yards allowed (224) and fewest completions allowed (20).
Individual performances highlighted the era as well. Gale Sprute earned NAIA All-American honors in 1960 and 1961 and received the Glen Galligan Award in 1961. That same season, Roger Leonhardt broke loose for a 92-yard touchdown run against Wisconsin-River Falls, which remains the second-longest scoring run in program history.
In 1965, Larry Anderson returned an interception 90 yards against Wisconsin-Platteville, while Bill Price recorded an 85-yard touchdown run against Wisconsin-Stout. Quarterback Davis Usgaard also delivered one of the top passing performances in program history, throwing for 389 yards in a 48-12 victory over Elmhurst. The performance remains among the 10 best single-game passing totals in Winona State history.
Molinari's final season came in 1970, ending with a dominant 54-0 victory over UI-Chicago Circle. By that point, Winona State had played 401 games, with seven of the program's 18 conference championships coming during the first 75 years of Warrior football.