The left-hander hasn't pitched for the Indians since April 25, when he injured his left lat.
"He threw the ball well," said Indians manager Manny Acta. "He got through two innings, no problems."
Prior to Monday's appearance, Acta suggested Perez may be able to return to the big leagues, depending on how the outing went. But Acta said Tuesday that Perez will have to continue pitching in the Minors.
"He's going to take two days off," Acta said, "and then after that we're going to evaluate whether we're going to have him pitch back to back or just bring him in the middle of the inning, those types of situations he's going to have to do up here. But he's going to have to pitch some more."