Over the 1957–58 offseason, Mizell practiced throwing with a steel ball. He arrived early to 1958 spring training, claiming to have lost 12 pounds from the previous spring. He had a 3–6 record entering June 21, but from that date through July 12, he won four straight games. On June 25, though he walked five batters, he allowed just three hits and one unearned run in a 3–1 victory over the Pirates. Then, on July 12, he threw a shutout in a 2–0 win over the Pirates. He had a pitching duel against Joe Nuxhall of Cincinnati in the first game of a doubleheader on September 1; Mizell prevailed 1–0, setting an NL record for most walks in a shutout with nine. His season high for strikeouts this year was just seven, achieved in a complete game, four-hit, 4–1 victory over Chicago on September 10. In 30 games (29 starts), he had a 10–14 record, 80 strikeouts, and 91 walks in innings pitched. His 14 losses tied with Bob Friend, Roberts, and Curt Simmons for third in the league (behind Kline's 16 and Johnny Podres's 15), but his 3.42 ERA ranked eighth. "Sports Illustrated" reported, "Mizell and had impressive ERAs between them but lost more than they won."