Despois de outra tempada cos Ducks, na que O'Donnell xogou o seu 900o partido na NHL o 18 de xaneiro de 2008, contra o seu antigo equipo, o Minnesota Wild, foi traspasado na tempada baixa de 2008 aos Los Angeles Kings por unha selección do draft de 2009
- Non. Xogando na súa primeira tempada de volta cos Kings, O'Donnell alcanzou a marca de 1.000 xogos o 14 de marzo de 2009, contra os San Jose Sharks no HP Pavilion en San Jose.