Im Sommer 1998 konnte der damalige Sportdirektor Friedl Koncilia Christian Mayrleb zur Austria holen. Mayrleb hatte auch Angebote vom GAK und Salzburg, jedoch er entschied sich bei seiner aus England (Sheffield Wednesday) für die Austria. Mayrleb machte in den folgenden Jahren viele Tore für die Austria jedoch lief es sportlich nicht nach Wunsch.
Christian Mayrleb wurde zum Liebling der Fans und zum Führungsspieler. Im Herbst 2002 unter Trainer Walter Schachner kam Mayrleb kaum zum Einsatz, und sein Vertrag wurde aufgelöst. Da die Transferzeit schon vorbei war musste er bis zum Winter "stehen" ehe er für den SV Pasching spielen konnte.
Erfolge:
1 x Österreichischer Meister (2002/03, 2 Einsätze)
Österreichischer Torschützenkönig 2004/05 (21 Tore)
Bisherige Vereine:
VOEST Linz, SV Ried (1993-94), Vfb Admira Wacker Mödling (1994-96), FC Tirol (1996-97), Sheffield Wednesday (1998), Austria Wien (1998-2002), SV Pasching (2003-2005), Red Bull Salzburg (2005/06), SV Pasching (2006/07), LASK (ab Sommer 2007)
Legende:
E ... Einsätze
EW ... Einwechslungen
T+ ... Geschossene Tore
T- ... Tore erhalten (nur für Tormänner)
S ... Siege
U ... Unentschieden
N ... Niederlagen
G ... Gelbe Karten
GR ... Gelb-rote Karten
R ... Rote Karten
M ... Spielminuten
M/T+ ... Minuten pro geschossenes Tor
M/T- ... Minuten pro erhaltenes Tor (nur für Tormänner)