La primera pelea de Cody Rhodes fue contra Hardcore Holly, quien se convirtió en su mentor y ambos ganaron el World Tag Team Championship.