The lefty started the game, and threw an eight-pitch scoreless inning with no reported issues, according to manager Manny Acta.
After the outing, Perez threw an 11-pitch bullpen session and is slated for another outing on Monday.
Perez, who landed on the 60-day disabled list with a strained left lat muscle, has not pitched with the Tribe since April 25, and will need to make a number of rehab appearances before he is ready to join Cleveland.
"I [was] told he will probably try to get at least five outings down there [Akron]," Acta said.
Acta said while Perez is throwing every two days for now, he will have to pitch in back-to-back games before the Indians feel comfortable activating him.
Perez has appeared in eight games with the Indians this season, and sports a 3.52 ERA over 7 2/3 innings of relief.
In 2011, Perez and teammate Joe Smith, along with Joel Peralta of the Rays, tied for the second most appearances in the American League with 71, behind only Tigers closer Jose Valverde.
The 30-year-old Perez, who has spent his entire seven-year career with Cleveland, has a 3.64 ERA with 69 holds over 338 career games.