Reiss Nelson hit the only goal of the game as Arsenal took advantage of profligate finishing from Leeds to secure their place in FA Cup fourth round.
The Gunners will travel to Bournemouth at the end of the month after England Under-21 winger Nelson finished from close-range to settle a tie which saw Sky Bet Championship leaders Leeds more than match their top-flight opponents.
A decade on from a memorable FA Cup shock at rivals Manchester United, Leeds looked set to once again ruffle the feathers of the established order, only to fall agonisingly short after a fine display in front of a vast away following at the Emirates Stadium.
Arsenal head coach Mikel Arteta, taking charge of just his fourth match, must have displayed the half-time attributes of someone like his opposite number Marcelo Bielsa – whose first foray into management came when his counterpart was just eight years old – as Arsenal were a different prospect after a dismal first-half.
Leeds wasted a glut of chances to take the lead and make it a jittery night for Arteta and the home fans, Patrick Bamford coming closest when he rattled the frame of the goal.
But, after the break, Arsenal responded to whatever Arteta demanded of them and Nelson’s tap-in on 55 minutes was enough to seal a hard-fought victory.