La campaña 1998-99 le dio al Schalke 04 una sólida temporada de mitad de tabla, con Die Knappen terminando décimo en la Bundesliga bajo la exigente dirección técnica de Huub Stevens. Aunque consolidaron su posición en la máxima categoría, la temporada estuvo teñida de decepción, particularmente después de ser eliminados dramáticamente por penales ante el Slavia Praga en la Primera Ronda de la Copa de la UEFA. Como máximos goleadores conjuntos, destacaron el siempre confiable Martin Max y el favorito de la afición Youri Mulder, ambos anotando 6 goles cruciales en liga en un año muy disputado que sigue siendo un capítulo notable, aunque frustrante, para los Royal Blues.