Sullivan was named to the American League All-Star team in 1955 and 1956. He was elected to the Red Sox Hall of Fame in 2008. Sullivan was one of the tallest pitchers of his time, at 6 feet 6 inches (1.98 m). After the 1960 season, the Red Sox traded him to the Phillies for another towering right-hander, 6 ft 8 in (2.03 m)-Gene Conley, enabling Conley to play Major League baseball and NBA basketball for two teams in the same city (as the backup to Bill Russell of the Boston Celtics).
In September 2008, Frank Sullivan published a memoir entitled "Life is More than 9 Innings."