Dos años más tarde, Starks fue traspasado de vuelta a los Warriors, junto con Chris Mills y Terry Cummings, a cambio de Latrell Sprewell.