După un alt sezon cu Ducks, în care O'Donnell a jucat în cel de-al 900-lea meci din NHL pe 18 ianuarie 2008, împotriva fostei sale echipe, Minnesota Wild, a fost tranzacționat în sezonul din 2008 la Los Angeles Kings pentru o selecție în 2009.
- Da, domnule. Jucând în primul său sezon cu Kings, O'Donnell a atins marcajul de 1.000 de meciuri pe 14 martie 2009, împotriva lui San Jose Sharks la HP Pavilion din San Jose.