Nell'estate del 1995 si trasferisce allo : con il suo nuovo club vince nel 1997 la Coppa UEFA contro la favorita Inter. Max partecipa al successo dei tedeschi trasformando uno dei tiri di rigore che consente allo Schalke di superare nella finale di ritorno i nerazzurri 4-1.