En ese momento, Johnson utilizó el nombre "Rocky Maivia" como combinación del nombre de su padre Rocky Johnson y el apellido de su abuelo Peter Maivia. Esta combinación no fue mucho de su agrado, pero Vince McMahon y Jim Ross lo convencieron.
Durante el pay-per-view de Survivor Series de 1996, Rocky Maivia hacía su debut como babyface en un match de equipos tradicional por eliminación. "Marvelous" Marc Mero (c/Sable), Jake "The Snake" Roberts, "The Stalker" Barry Windham & él, se enfrentaban al WWF Intercontinental Champion Hunter Hearst Helmsley (Triple H), Goldust (c/Marlena), Crush & Jerry "The King" Lawler.
El orden de las eliminaciones fue el siguiente:
1. Jake Roberts sobre Jerry Lawler con un DDT.
2. Goldust sobre Barry Windham con un Curtain Call.
3. Marc Mero sobre Hunter Hearst Helmsley con un Moonsault.
4. Marc Mero recibió cuenta fuera del ring.
5. Crush sobre Jake Roberts tras un puñetazo.
6. Rocky Maivia sobre Crush con un Crossbody.
5. Rocky Maivia sobre Goldust.
Con esta última cuenta de tres sobre Goldust, The Rock se convirtió en el único superviviente de su equipo y el que les daría la victoria. Sin duda, consiguió un debut exitoso, su primera victoria, así como el calor y el apoyo del público.
A continuación tenéis el vídeo:
