Tornó a la WWE en Non Way Out atacando a Eric Bischoff, lluchando col so vieyu rival The Rock, onde'l llargu feudu ente dambos remató en WrestleMania XIX con victoria de The Rock, siendo este l'últimu combate oficial de Austin y la primer vegada que Austin perdía ante Rock en WrestleMania dempués de los sos dos victories en WM XV y X-Seven.