Ohio Valley Wrestling
2006-2007
Runnels hizo pareja con Shawn Spears a mediados de agosto de 2006 y empezó un feudo con Deuce 'N Domino por el OVW Southern Tag Team Championship, ganándole en dos ocasiones al equipo; una el 18 de octubre y otra el 13 de diciembre de 2006.
Mientras aún eran campeones meridionales de la etiqueta de OVW, una grieta se abrió entre Cody y su compañero Spears. Los dos comenzaron a tener diferencias despues de que Spears se volvió celoso del exito de Cody como peleador single. Esto comenzó cuando Cody ganó el OVW Heavyweight Championship a Paul Burchill en el show del 17 de febrero de 2007, para perderlo al día siguiente. Spears ganó el OVW Television Championship como respuesta. El 31 de marzo de 2007 en la ceremonia de WWE Hall of Fame Cody, junto a Dustin, instalaron a su padre Dusty Rhodes en el Hall of Fame. El 11 de abril, el dúo perdió la Southern Tag Titles. Cody batió a su odiado rival el 6 de julio de 2007, para convertirse el nuevo OVW Television Champion. Cody perdería el Título TV con Spears exáctamente una semana más tarde.
World Wrestling Entertainment
2007
Cody debutó el 2 de julio de 2007 frente a Randy Orton que tenía una gran rivalidad con su padre Dusty Rhodes. Perdió después de que Orton le aplicara un RKO.
A la semana siguiente buscó la revancha pero nuevamente la victoria fue para Orton. Tras acabar la rivalidad con Orton, luchó contra Daivari, al cual venció con un DDT , Charlie Haas y Shelton Benjamin, venciéndoles a todos.
Poco después de la vuelta de Mr. Mcmahon, se produjo una battle royal en la que el propio McMahon anunció que el vencedor de esa pelea sería el sustituto de Jonathan Coachman como manager de RAW. Cody participó en esa pelea, siendo uno de los últimos en ser eliminados. La pelea la ganó William Regal.
The World Greatest Tag Team buscó la revancha en un combate que enfrentó a Daivari, Shelton Benjamin y Charlie Haas contra Cody Rhodes, Brian Kendrick y Paul London. Estos últimos se llevaron la victoria. En su siguiente combate Cody formó pareja con la campeona del título Women´s Championship, Mickie James que se enfrentaron a Daivari y a Jillian. Cody y Mickie ganaron. En la pelea entre Orton y John Cena intentó ayudar al padre de Cena pero fue echado rápidamente del ring por Randy Orton a base de golpes, aunque ganando tiempo para que el entonces campeon John Cena se librara de sus ataduras y pudiera salvar a su padre de Orton.
Tras esto, mantuvo un pequeño feudo con el veterano Hardcore Holly, al cual se unió en Survivor Series para enfrentar a los campeones en parejas Lance Cade y Trevor Murdoch por el titulo. Esa noche perdieron por un error de Cody, pero la noche siguiente Cody se enfrentó a Holly al quien por fin ganó, aunque el campeón de la WWE, Randy Orton, entró nada más terminar la lucha y les aplicó un "RKO".
En el 15 aniversario de Raw él y Holly consiguen, finalmente, el Campeonato Mundial por Parejas, derrotando a Lance Cade y Trevor Murdoch gracias a Hardcore Holly. A la semana siguiente de Armageddon 2007, Cody y Hardcore Holly lograron mantener el cinturón derrotando a Lance Cade y Trevor Murdoch en un combate de revancha.
2008
Se consiguió clasificar para el Royal Rumble derrotando a William Regal, pero finalmente fue eliminado por Triple H. A la semana siguiente se enfrentó a Carlito en un combate en el que demostró un depurado y renovado estilo de lucha, pero perdió por una distracción causada por Santino Marella. Unas semanas después perdió una lucha contra Carlito en una lucha clasificatoria para el Money in the Bank en WrestleMania XXIV. En el gran evento de WrestleMania XXIV, participó en la 24-Man Battle Royal para acceder a un combate contra el campeón de la ECW, pero fue eliminado.
En Judgment Day derroto junto con Hardcore Holly a Carlito y Santino Marella en una pelea por el título.
En Night of Champions se dió a conocer como el compañero misterioso de Ted DiBiase, traicionando a Holly y volviéndose heel, convirtiéndose él y DiBiase en los nuevos campeones.
En la edición de Raw del 21 de julio (la primera tras The Great American Bash) Rhodes, DiBiase y JBL fueron derrotados por Cryme Tyme y John Cena. Sin embargo, durante las semanas siguientes intercambiaron victorias frente a dicho equipo.
En el espisodio del 4 de agosto de RAW, Rhodes y DiBiase perdieron el Campeonato Mundial en Parejas frente al equipo de John Cena y Batista. Sin embargo, lograron recuperar los campeonatos sólo una semana después el 11 de agosto en RAW. En WWE Unforgiven defenderán los títulos de Campeonato Mundial en Parejas junto a su compañero DiBiase contra Cryme Time.
