Hernandez (4-8) needed just 84 pitches in eight innings to dispatch the aggressive Brewers, who have lost four straight and eight of nine. Hernandez allowed three hits, and Jonathan Papelbon pitched a perfect ninth for his 22nd save.
Veterans Rollins and Utley homered off Kyle Lohse (9-4), who at one point retired 13 straight batters after Utley's first-inning solo shot.
But Lohse gave up a leadoff single to Cameron Rupp in the sixth before Rollins hit a 2-1 hanging curve with two outs over the wall in right field for a two-run lead. Rollins snapped an 0-for-20 slide at the plate.
One night after the teams combined for 16 runs and 23 hits in a Philadelphia victory, Hernandez and Lohse matched up in a pitchers' duel for much of a cool but picture-perfect summer evening.
The Brewers scratched out a run in the second on Lyle Overbay's hard single up the middle. Aramis Ramirez had a poor jump after freezing at second to make sure the ball wasn't caught but center fielder Ben Revere's throw home was offline to allow Ramirez to score and tie the game at 1.
Otherwise, Hernandez took advantage of the first-pitch swinging Brewers and got nine groundball outs in the first seven innings, including Jean Segura's chopper to short with a runner on third to end the fifth. Hernandez didn't allow a hit after the fourth.
Lohse was even better for a stretch by working ahead with first-pitch strikes and finishing Phillies off with 90-mph sliders before running into trouble in the sixth.
Shortstop Rollins and second baseman Utley led the way at the plate, just like in the late 2000s. Rollins and Utley have started 1,146 games together, most among active double-play combinations in the majors.
With still one game left to play in Milwaukee, the Phillies have locked up a series win over the Brewers - a highlight for a team stuck in last place in the NL East.
NOTES: RHP Jeff Manship (right quad) rejoined the Phillies after being activated from the 15-day DL following Tuesday night's 9-7 win. Manship was 1-1 with a 5.89 ERA in 16 games before going on the DL on June 1. RHP B.J. Rosenberg was demoted to Triple-A Lehigh Valley. ... Brewers RHP Jim Henderson's rehab assignment was moved to Double-A Huntsville. The setup man has been on the DL since May 2 with right shoulder inflammation. ... RF Ryan Braun (back) was out of the starting lineup a second straight day. Manager Ron Roenicke said Braun was feeling better and was available off the bench Wednesday. ... Philadelphia's RHP David Buchanan (4-5) opposes Milwaukee's Matt Garza (6-5) when the teams wrap up their four game series Thursday afternoon.