Onder leiding van coach Joe Royle won Stuart de FA Cup in 1995. In de finale versloeg men Manchester United met 1–0. Paul Rideout scoorde het enige doelpunt in de 30e minuut nadat een schot van Stuart uiteenspatte tegen de dwarsligger, maar de bal belandde pardoes in de voeten van Rideout die het leer simpel weglegde.