That was the view of manager Simon Grayson, whose League One pacesetters valiantly clung on to the first-half lead given to them by Jermaine Beckford and, in the end claimed a deserved triumph, and a fourth round trip to Tottenham.
"Our football club has had a lot of negativity over the last five years," said Grayson.
"We have been in administration and we have been relegated.
"But our fans were there for us. It is not just about taking 9,000 to Old Trafford. We have taken 3,000 to Bristol Rovers on a Tuesday night. Every away allocation, we sell. We regularly get 25,000 at home."
A fourth-round match at White Hart Lane would not be much of a reward for many clubs but for Leeds, whose main aim is to haul themselves back into the Championship, it seems somehow fitting given their reunion with former players Robbie Keane, Jonathan Woodgate and Aaron Lennon.
Arsenal manager Arsene Wenger feels that Manchester United's shock exit may give their rivals a slight advantage in the quest for European glory.
The Gunners booked a place in the fourth round, where they will face Stoke, after coming from behind to win 2-1 at West Ham.
"Manchester United won't gain a great advantage in the Premier League, it is more with the Champions League that the FA Cup is conflicting," said Wenger.
West Ham took the lead in first-half stoppage time when Alessandro Diamanti beat the offside trap. The outstanding Aaron Ramsey levelled after the break before Eduardo's looping header completed the turnaround with seven minutes remaining
Chelsea thrashed Watford 5-0 with Dean Sturridge scoring in the fifth minute.
A John Eustace own goal doubled the Blues' advantage before a Yuri Zhirkov effort went in off Florent Malouda. Frank Lampard's thunderous drive made it 4-0 and Sturridge wrapped things up.
Wolves beat Tranmere Rovers 1-0 when Matt Jarvis converted Nenad Milijas' brilliant through ball in the 77th minute having previously missed an open goal from seven yards in the first half.
Sheffield United drew 1-1 with QPR in the remaining game.