But United fell short in the Coca Cola Cup final at Wembley, suffering a 3-0 defeat at the hands of Aston Villa who ended the Whites’ chances of cup glory.
Four days previously, the Whites had been knocked out of the FA Cup with a 3-0 quarter-final defeat to Liverpool - and their run in the UEFA Cup had come to an end much earlier than fans had hoped, as PSV Eindhoven put a whopping eight goals past Howard Wilkinson’s men across two legs.
On the domestic front, Leeds didn’t cover themselves in glory, and ending the season with a seven-game winless streak ensured United could do no better than a 13th-placed Premiership finish.
Here are 17 photos to take you back to supporting Leeds United in the 1995/1996 season:
7. Leeds United 1995/1996
Brian Dean gets to grips with Toon defender Darren Peacock in a 2-1 away defeat to Newcastle United in November 1995. | Getty Images
8. Leeds United 1995/1996
Brian Dean celebrates scoring the Whites’ third goal as Leeds pull off a 3-1 Premiership win over Manchester United on Christmas Eve 1995. | YPN
9. Leeds United 1995/1996
Gary McAllister on the ball as Blackburn Rovers hold Leeds to a goalless draw at Elland Road on New Year’s Day. | Varley Pictures
10. Leeds United 1995/1996
Tony Yeboah scored two goals as Ghana achieved a fourth place finish at the African Cup of Nations in January 1996. | Getty Images
11. Leeds United 1995/1996
Carlton Palmer gets stuck into Birmingham City as the Whites seal a place in the League Cup final with a 5-1 aggregate win in February 1996. | Varley Pictures
12. Leeds United 1995/1996
In February, second-tier Port Vale send Leeds’ fifth round FA Cup tie to a replay, but the Whites emerge 2-1 victors. | Varley Pictures