Im Sommer 2009 stellten die Sacramento Kings Westphal als Cheftrainer der Mannschaft ein. Die Kings hatten zuvor in der abgelaufenen Saison nur 17 Siege bei 65 Niederlagen erreicht. Sie gewannen das vierte Los im NBA-Draft 2009. Die Mannschaft wählte Tyreke Evans, der unter Westphal in seiner ersten Saison mit dem NBA Rookie of the Year Award ausgezeichnet wurde. Mit den Kings erreichte Westphal in den ersten beiden Jahren als Trainer jeweils lediglich 24 beziehungsweise 25 Siege in der regulären Spielzeit. Nachdem die Mannschaft in die Saison 2011/12 mit einer Bilanz von 2 Siegen und 5 Niederlagen gestartet war, entließ das Team Westphal und begründete dies damit, dass der erreichte Erfolg hinter den Erwartungen zurückgeblieben sei.