In the winter of 1955–56, Mizell resumed his professional baseball career in Cuba, where he emerged as one of the Cuban League's most popular players. He set records for most strikeouts in a game (15) and in a season (206). With a 12–9 record and a 2.16 ERA, he finished second in most valuable player (MVP) voting. In February, his wife gave birth to their first son. Mizell found out during one of the games and, according to one story, was so excited that he absentmindedly went to hit holding his glove instead of a baseball bat.