After another season with the Ducks, in which O'Donnell played in his 900th NHL game on January 18, 2008, against his former team, the Minnesota Wild, he was traded in the 2008 off-season to the Los Angeles Kings for a draft pick in 2009. Playing in his first season back with the Kings, O'Donnell then reached the 1,000-game mark on March 14, 2009, against the San Jose Sharks at the HP Pavilion in San Jose.