While Robinson only spent a season at the Abbey Stadium, O'Shea stayed until 1995, playing a major role in the success the club enjoyed in nearly reaching the Premier League under manager John Beck. O'Shea captained the United side as they played a FA Cup quarter-final tie at his old club Arsenal in 1991, though he ended on the losing side that day.
During Robinson's brief time at the Abbey Stadium, O'Shea remained until 1995 and contributed significantly to the team's success as they narrowly missed out on promotion to the Premier League under John Beck. In 1991, O'Shea led United into a FA Cup quarter-final against his former club Arsenal.