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.
Danach spielte er noch in der Bundesliga für Red Bull Salzburg, nochmals für den SV Pasching und am Ende für LASK Linz. Mit 186 Treffern in der höchsten österr. Spielklasse hatte er eine eindrucksvolle Bilanz hinterlassen. Im Jänner 2011 gab er bekannt seine erfolgreichen Bundesligakarriere zu beenden, er wechselte zum FC Pasching (Nachfolgeklub SV Pasching) in die Regionalliga Mitte.
Erfolge:
1 x Österreichischer Meister (2002/03, 2 Einsätze)
Österreichischer Torschützenkönig 2004/05 (21 Tore)
186. Tore in der höchsten österr. Spielklasse (Nr. 3 hinter Hans Krankl (270) und Ivica Vastic (187))
Vereine als Spieler:
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 (Sommer 2007 - Herbst 2010), FC Pasching (Frühjahr 2011), ATSV Stadl-Paura (2011/12) - Karriereende Sommer 2012
Vereine als Trainer:
ATSV Stadl-Paura (ab Oktober 2012)
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)