Il futuro dei Kings era sulle spalle di Kevin Martin (secondo classificato nel premio NBA Most Improved Player dopo la guardia di Golden State Monta Ellis) che firmò un contratto da 55 milioni di dollari per 5 anni. Venne chiamato Reggie Theus, ex giocatore proprio dei Kings come allenatore per la stagione 2007-08. Martin però non riuscì a condurre la squadra ai playoff, la squadra centrò un record di 38 vittorie e 44 sconfitte. Un ruolo importante fu assunto da Beno Udrih, che sostituiva Bibby, prima infortunato, poi ceduto agli Atlanta Hawks in cambio di Tyronn Lue, Anthony Johnson, Shelden Williams, Lorenzen Wright e una seconda scelta per il Draft NBA 2008.