"He's done a good job for us against left-handed pitching. Obviously, if it stays on schedule, we have seven of nine right-handed pitchers against us," manager Buck Showalter said of Tolleson, who is 2-for-16 against righties this year.
"Some of the things we are going to have to do in our rotation, [we] want to make sure we have some length and we're covered. We could get back to position players, sometime after the weekend, to where we were."
In addition to Lindstrom, who pitched to a 1.29 ERA before going on the disabled list with a right middle finger injury, the Orioles welcomed back reliever Dana Eveland on Wednesday. Eveland left the team after Saturday's game due to the birth of his second child and, due to some plane problems, returned to Baltimore a day later than expected.
Both Lindstrom and Eveland pitched out of the bullpen on Wednesday, while right-hander Tommy Hunter -- who is still an option to start Saturday's game -- could be used in relief again on Thursday if needed.
Lindstrom entered with one out in the fourth in relief of starter Jason Hammel and recorded the final two outs, allowing one run on two hits and a walk.
Eveland came on in the eighth and gave up only a hit in two scoreless innings.
The Orioles are in a stretch of 13 games without an off-day heading into the All-Star break, and Showalter has been careful to keep from overusing a bullpen that has been the best in the Majors all season.
"I knew there was going to have to be a move today, I just didn't realize it was going to be a position player," said Tolleson, who batted .220 with two homers and six RBIs in 17 games. "But whatever can help this team win games is what I'm all about. Unfortunately, again, it was me. I look forward to the time where I can be a fixture on this team, but just because it's not right now doesn't mean that I won't be here to help the team in the second half."