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:
1. Leeds United 1995/1996
Paul Beesley signed from Sheffield United for £250,000 in August 1995. He made 8 Premiership starts in the 1995/1996 season.
2. Leeds United 1995/1996
Tony Yeboah celebrates one of the finest goals ever to be scored in a Leeds United shirt, finishing off a beautiful team move with a first-time volley which crashed in off the bar against Liverpool
3. Leeds United 1995/1996
Gareth Southgate challenges Whites skipper Gary McAllister as United claim their third successive win at Elland Road in August 1995.
4. Leeds United 1995/1996
The Whites’ season gets off to a strong start with Tony Yeboah scoring a hat-trick in their UEFA Cup opener away to Monaco in September.
5. Leeds United 1995/1996
Howard Wilkinson looks dejected as Leeds suffer a second round UEFA Cup exit to PSV Eindhoven, who win the tie 8-4 on aggregate.
6. Leeds United 1995/1996
Swedish forward Tomas Brolin signed for Leeds United from Parma for £4.5m in November 1995.