It had been the longest active such streak in the Major Leagues and also a career high for Markakis, the club's leader in batting average, hits and RBIs this season.
The streak was 14 games shy of the Orioles club record, set by Kevin Millar in 2007.
Markakis' previous career high was 35 straight games in which he reached base, which he achieved early this season. He has reached base in 104 of the 118 games he has started this year.
Markakis, who is in the top 10 in the American League in hits, RBI, total bases, doubles and extra-base hits, is batting .307 with 15 home runs, 84 RBIs and a .361 on-base percentage this season.
The 0-for-4 on Wednesday also snapped an 11-game hit streak.
"He'd have to get considerations as one of the top right fielders in the game," Orioles manager Dave Trembley said before Wednesday's game. "He's probably, from the standpoint of just a baseball player, one of the top guys I've ever managed."
Zach Schonbrun is an associate reporter for MLB.com. This story was not subject to the approval of Major League Baseball or its clubs.