At long last, the Milwaukee Brewers' quest for a complete game is over.

And perhaps somewhat surprisingly, it was Wily Peralta who delivered it.

The big right-hander, who has confounded the Milwaukee Brewers at times with his inconsistency, was masterful Tuesday night when he scattered three hits and four walks in a 113-pitch outing against the Cincinnati Reds that actually had been pushed back a couple games so Peralta could more fully rest a strained left hamstring.

The result was a 2-0 victory that ended with Peralta looking triumphantly skyward, the Miller Park crowd of 25,369 in full throat and a major-league-record streak of 407 games without a wire-to-wire start finally ended.

"For me, it's a blessing," said Peralta, who improved to 6-9. "I've been thinking about it my whole career — 'when am I going to throw a complete game?'

"A shutout is a blessing for me."

The Brewers also had an unlikely hero on offense.

Logan Schafer, who was moved into the starting lineup about an hour before game time after rightfielder Norichika Aoki was scratched with a sore left elbow, hit his first career home run in the fifth inning off Tony Cingrani to drive in both the Brewers' runs.

Up to that point, the left-handed Cingrani had limited the Brewers to just two singles through four innings with seven strikeouts.

He opened the fifth by walking Martin Maldonado after initially being ahead in the count, 0-2, to set the stage for Schafer. Schafer then swung hard at the first offering and sent the 91-mph fastball way out to right-center.

"Every time I wake up I'm prepared to play and ready to go," said Schafer. "I had a feeling during BP; I could see Nori was laboring through some things. I talked to (manager) Ron (Roenicke) and I knew I was going to at least have a chance to be in there.

"Both pitchers were pitching well. Their guy, Cingrani, was up in the zone. He knew how to pitch up in the zone, and it was really nice to put some runs on the board."

Peralta, who was forced out of his previous start after 51/3 innings, matched Washington Nationals ace Stephen Strasburg pitch for pitch in that one.

With the extra couple days of rest, he was sharp facing off against Cingrani as well.

Peralta surrendered a leadoff single to Shin-Soo Choo then didn't allow another hit until the seventh. He hit one batter and issued three walks between the second and fourth innings, but appeared to get stronger as the game wore on.

Ryan Braun went 1 for 3 with a single in his return from the disabled list and was lifted from the game heading into the seventh inning.

Utility man Jeff Bianchi, taking Braun's place in left field, factored into a significant play not long thereafter.