Mayer kom til norsk fotball på lån fra FC St. Pauli sommeren 1995, og imponerte tidlig for Stabæk. I hjemmedebuten mot Rosenborg scoret han 1-0-målet, og bidro til at det nedrykkstruede Bærumslaget slo serielederen. Etter 1995-sesongen var han aktuell for flere klubber i England, men valgte å fortsette i Stabæk med en toårskontrakt.