Hubo que esperar al año 2004 para ver al gran Stojakovic en acción, aprovechó la lesión de Webber para convertirse en el "jugador franquicia" de Sacramento y promedió 24,2 puntos, 6,3 rebotes y 2,1 asistencias en 81 partidos, además de conseguir un 43% de acierto en tiros de 3 puntos.