Con el Avalanche en medio de un proceso de reconstrucción, Smyth fue cambiado a Los Angeles Kings el 3 de julio de 2009, a cambio de Kyle Quincey, Tom Preissing y una selección de quinta ronda en el Draft de Entrada de la NHL de 2010. Durante su debut en los Kings el 3 de octubre de 2009, ayudó en el primer gol del equipo de la temporada de Anže Kopitar. Los Kings, sin embargo, perdieron el juego 6-3 ante los Phoenix Coyotes. Su primer gol con los Kings llegó cinco días después, marcando contra el portero del Minnesota Wild Josh Harding en la victoria por 6-3. Jugando regularmente en línea con Jarret Stoll y Dustin Brown, registró 22 goles y 53 puntos en 67 juegos, ocupando el cuarto lugar en puntuación por equipo. Los esfuerzos de Smyth lo ayudaron a clasificar para los playoffs por primera vez después de ocho años.