Gomez previously pitched for Cleveland this season after being promoted on April 19. He went 0-1 with 4.91 ERA in four appearances through May 5.
The 23-year-old Gomez was 9-3 with a 2.40 ERA in 14 starts at Columbus and named to the International League All-Star team. He went 4-5 with a 4.68 ERA over 11 starts with the Indians in 2010.
To make room for Gomez, the Indians optioned outfielder Shelley Duncan to Columbus.