El 26 de juny de 2011, Fraser va ser traspassat pels Oilers als Los Angeles Kings, juntament amb una selecció de setena ronda el 2012
, per a Ryan Smyth. Fraser va marcar el primer gol dels Kings en el primer partit de les finals de la Copa Stanley de 2012 contra els New Jersey Devils, una victòria dels Kings 2 a 1. Va guanyar la seva segona Copa Stanley l'11 de juny de 2012, amb els Kings. Després va signar una extensió de contracte de dos anys i 1,65 milions de dòlars el 23 de juny. El 8 de febrer de 2014, els Kings van posar a Fraser en exempció amb l'objectiu de degradar-lo als Manchester Monarchs de l'AHL. El 22 d'abril, els Kings van recordar Fraser durant la primera ronda dels playoffs de la Copa Stanley 2014 contra els San Jose Sharks; no obstant això, no va aparèixer en cap partit de playoff i no era un membre oficial de l'equip guanyador de la Copa Stanley dels Kings; el seu nom no estava gravat a la Copa.