The Orioles traded for Quintanilla on Friday, and he came in as a defensive sub Saturday and Sunday.
Quintanilla will start in place of J.J. Hardy at shortstop. Manager Buck Showalter also gave Mark Reynolds a day off, moving Chris Davis to first base and allowing Endy Chavez to make a start in left field.
"I wanted to give J.J. and Mark a day," Showalter said. "I wanted to give Chavey and Q a start before we got out [of Cleveland]."
Quintanilla figures to be an option for the Orioles not only at shortstop, but also at second base. All-Star Brian Roberts is on the disabled list, and Ryan Flaherty will make his fourth straight start at second Monday.
"Having Q here gives us that opportunity," Showalter said of his lineup options. "He's probably had the most Major League time at shortstop, other than J.J."