Зоряним часом Сульшера став фінал Ліги чемпіонів 1999 року, в якому манкуніанці зустрілися з мюнхенською «Баварією». Протягом усіх 90 хвилин гри німці вели в рахунку, і в кінцівці вже були на сто відсотків упевнені в переможному результаті матчу. Однак на 91-й хвилині Тедді Шерінгем зрівняв рахунок, а на 93-й Сульшер, що тільки-но вийшов на заміну, приніс «Манчестеру» перемогу на «Камп Ноу». Після того фіналу Фергюсон в одному з інтерв'ю назвав норвежця «Королем замін».