Regresó a la WWE en No Way Out atacando a Eric Bischoff, luchando con su viejo rival The Rock, donde el largo feudo entre ambos culminó en WrestleMania XIX con victoria de The Rock, siendo este el último combate oficial de Austin y la primera vez que Austin perdía ante Rock en WrestleMania después de sus dos victorias en WM XV y X-Seven.