section_heading: Los Angeles Kings (2003. – 2007.)
paragraph_text: Avery je od dolaska u Kingse bio odlučan u želji za dokazivanjem, zbog čega je u sezoni 2003./04. bio najkažnjavaniji igrač lige (261). Sezona 2005./06. bila mu je najuspješnija u karijeri; postavio učinke karijere u golovima (15), asistencijama (24), bodovima (39) te ponovo predvodio ligu u kaznenim minutama. U posljednjoj sezoni za Kingse (2006./07.) nastupio je u 55 utakmica, nakon čega je mijenjan New York Rangerse. Zajedno s njim otišao je John Seymour, dok su u zamjenu stigli Jason Ward, Marc-Andrew Cliché i Jan Marek.