Tras esta primera toma de contacto y un paso insustancial por los Golden State Warriors, Adelman llegó a los Sacramento Kings, donde estuvo entre 1998 y 2006 e impregnó al equipo de un estilo de juego efectivo y preciosista que cerca estuvo de conseguir el anillo en 2002, cuando Robert Horry acabó con todas sus esperanzas anotando un triple en el último segundo del séptimo partido.