In both 1992 and 1994, Hill won 16 games, going 16-9 with a 2.68 ERA in 1991 and 16-5 with a 3.32 ERA in 1994. Notably, the 1994 season was curtailed on August 12 due to the Major League Baseball strike, stranding him on pace for a 23-7 season. He was also an All-Star in 1994, pitching 2 innings in relief and walking one, and finished second in Cy Young voting to Greg Maddux. He then returned to the Cardinals, where he suffered the same fate he endured in his first stint in St. Louis, winning only 6 games, losing 7, and posting a 5.06 ERA. He was then was traded to the Cleveland Indians for minor league prospects David Bell, Rick Heiserman, and Pepe McNeal. He did well for the Indians, going 4-1 in the remainder of the regular season and 2-1 in the postseason.