A 80-as években jelentősen visszaeső a Schalke kétszer is kiesett a Bundesligából. 1991-ben jutottak vissza az élvonalba véglegesen. 1997-ben, Huub Stevens első edzősége alatt a Schalke megnyerte első nemzetközi tornáját: az UEFA-kupát. A Roda, a Trabzonspor, a Brugge, a Valencia és a Tenerife legyőzésével jutottak a döntőbe, ahol az Intert verték tizenegyesekkel.