The White Sox traded Miñoso back to the Indians after the 1957 season in a four-player deal, with the White Sox getting pitcher Early Wynn and outfielder Al Smith in exchange for Miñoso and third baseman Fred Hatfield. With Cleveland, Miñoso hit a career high 24 home runs in 1958, and again led AL left fielders with 13 assists. He batted .302 in both 1958 and 1959, and on April 21, 1959 had a career-high five hits in a 14–1 road win against the Detroit Tigers, also driving in six runs for the second time in his career. He was involved in a notable incident in a road game against the Boston Red Sox on July 17 that year when Indians manager Joe Gordon was ejected after an interference call on the previous batter, but continued his argument instead of leaving the field; Miñoso refused to enter the batter's box while Gordon was still arguing, and became furious when plate umpire Frank Umont called him out on three strikes. Miñoso was then ejected after throwing his bat at Umont, but apologized profusely after the game, saying he was unaware of the rule that any pitch in that situation must be called a strike regardless of its location; he served a three-game suspension. That year, he led all major league left fielders with a career-high 317 putouts, and also led the AL again with 14 assists, and received his second Gold Glove Award. Also in 1959, he made another All-Star appearance, starting in left field on July 7, the first of two All-Star Games held that year (MLB played two All-Star Games from 1959 through 1962). He went 0 for 5 in the first game and didn't play in the second game on August 3.