Dublin claimed their third successive win in Allianz NFL Division 1 against a wasteful Mayo side in Castlebar.
Missing the suspended Mark Ronaldson, Mayo scored just one point from play as they trailed by 0-05 to 0-04 at half-time, with Ronan McGarrity and Peadar Gardiner going off injured.
Enda Varley shot the hosts ahead with a 46th minute goal, but the industrious Dubs hit back when Bernard Brogan found the net and fellow substitute Conal Keaney was also influential as the Leinster champions prevailed.
Mayo missed a hatful of chances and will be kicking themselves as this was a game they could easily have won.
Substitute Conor Mortimer's miss from a close-range free was probably the worst of them.
Mortimer can be excused somewhat as this was his first game back after a recent trip to the southern hemisphere, but Mayo's all-round finishing let them down and the 'route one' tactic had little dividend for them, with Aidan O'Shea struggling to make an impact at full-forward.
What Dublin did was economical, they played to their strengths and finished as worthy winners, with substitutes Keaney and Brogan having important contributions at just the right time.
Dublin manager Pat Gilroy will be pleased with his lot as his young players are adding some fresh impetus to the panel and their work rate was infectious - Eamon Fennell, Michael Fitzsimons and Michael Darragh McAuley stood out in that regard.
With Ronaldson ruled out due to suspension, Alan Freeman came into the Mayo side and shared the free-taking duties with Enda Varley. Team captain Trevor Mortimer returned from suspension.
Dublin skipper Paul Griffin was a late cry-off for the visitors, and Hugh Gill from St Vincent's stepped in to take his place. On a hard pitch, Aidan O'Shea fired Mayo in front in the first minute but that proved to be the Connacht champions' only point from play in the entire first half.
After Ross McConnell had a goal-bound shot blocked out for a 45, Alan Hubbard opened the Dubs account from play. Freeman and Varley landed three frees between them in the opening 35 minutes, but Dublin were carrying more of a threat in open play.
Points from Kevin Bonner and Kevin McManamon took them ahead for the first time, as Mayo started to struggle when presented with scoring chances.
The Dubs were competing for every ball, giving little or no space to the Mayo forwards and a monster score from midfielder Eamon Fennell added to his side's belief.
The injuries to Gardiner and McGarrity were considerable setbacks for John O'Mahony's side, with Chris Barrett and Neil Douglas being introduced.
It was still anyone's game with just a point separating the sides at half-time, and Mayo seized control momentarily to move three points clear by the 46th minute.
Varley converted a free and the Garrymore clubman then smacked home a well-taken goal, racing clear before unleashing a powerful shot past Dublin net minder Stephen Cluxton.
A McConnell point closed the gap and Gilroy's decision to bring Keaney and Brogan on proved a masterstroke as the pair combined and Brogan slotted the ball beyond David Clarke's reach for a telling goal.
Mayo never recovered and the Dubs put three points together from McConnell, MacAuley and Keaney to push clear.
Freeman (free) gave the recently FBD League winners some hope, but Dublin hung on to earn their first away NFL win over Mayo since February 1992.
Andy Moran's late goal attempt from a free was pushed up onto the crossbar and over, as O'Mahony's men lost out.
