Efter endnu en sæson med Ducks, hvor O'Donnell spillede sin 900. NHL-kamp den 18. januar 2008 mod sit tidligere hold, Minnesota Wild, blev han handlet i 2008 off-season til Los Angeles Kings for et udkast i 2009
- Hvad? I sin første sæson tilbage med Kings, nåede O'Donnell derefter 1000-spil-mærket den 14. marts 2009 mod San Jose Sharks på HP Pavilion i San Jose.