In 1956, "Sports Illustrated" wrote that Mizell's return would help with St. Louis's pitching, a "major problem" for the Cardinals in 1955. His first outing back on April 17 was triumphant, as he allowed 12 hits but just two runs and came within one out of a complete game in a 4–2 victory over the Cincinnati Redlegs. From May 21 through June 9, he won five straight games, though he followed that up with three straight losses from June 15 through June 26. During the winning streak, in the second game of a May 27 doubleheader, he struck out 10 hitters in a 12–2 victory over the Chicago Cubs. In the first game of a doubleheader against Pittsburgh on August 23, he threw a four-hit shutout in a 3–0 victory. On September 7, 1956, facing the Redlegs, who were second to the Braves in a close pennant race, Mizell threw a two-hit shutout in a 1–0 victory. Six days later, he threw his second consecutive shutout, beating the Giants 5–0 and allowing just four hits. He had a 3.62 ERAfor the Cardinals in 1956, and his 14–14 mark was reflective of St. Louis's .500 record. Mizell's 14 wins tied with Ron Kline and Hersh Freeman for 10th in the NL, but his 14 losses tied with Sam Jones, Al Worthington, and teammate Tom Poholsky for sixth. He ranked fifth in the NL with 153 strikeouts, and his mark of 6.6 strikeouts per nine innings pitched was good for third behind Jones's 8.4 and Harvey Haddix's 6.6. However, his 92 walks were third in the NL, behind Jones's 115 and Bob Buhl's 105.