En Indiana, Stojakovic mejoró su juego y acabó promediando 19,5 puntos y 6,3 rebotes por partido en compañía del All-Star Jermaine O'Neal.