Mit seinem neuen Verein feierte Graham auf Anhieb Erfolge und führte die Mannschaft nach einem Endspielsieg gegen Leicester City zum Gewinn des Ligapokals und der damit gleichbedeutenden UEFA-Pokal-Qualifikation.