Rhodes es además, hasta ahora, el único luchador en obtener una lucha cinco estrellas tanto en AEW como en WWE.

[13]​ La primera lucha de Cody Rhodes fue contra Hardcore Holly, quien se convirtió en su mentor y ambos ganaron el WWE World Tag Team Championship.

En 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 derrotó junto con Hardcore Holly a Carlito y Santino Marella en una pelea por el título.

Luego comenzó a formar un grupo con Randy Orton, Manu y posteriormente Sim Snuka que se llama "The Legacy".

En Bragging Rights, el Team SmackDown (Chris Jericho, Kane, R-Truth, Finlay, The Hart Dynasty (David Hart Smith & Tyson Kidd) & Matt Hardy) derrotó al Team Raw (D-Generation X (Triple H & Shawn Michaels), Cody Rhodes, The Big Show, Kofi Kingston, Jack Swagger & Mark Henry) después de una traición de Show.

En Survivor Series, el Team Mysterio (Rey Mysterio, Kofi Kingston, Montel Vontavious Porter, Chris Masters & Big Show) derrotó al Team Del Rio (Alberto Del Rio, Jack Swagger, Tyler Reks, Cody Rhodes & Drew McIntyre.

Tras esto, derrotó a Rey Mysterio, clasificándose para el torneo del King of the Ring, pero perdió en la primera ronda ante John Morrison.

Tras esto, sufrió una lesión (Kayfabe) durante un combate contra Rey Mysterio cuando le aplicó un "619", desfigurándole el rostro y no dejándole participar en Royal Rumble.

En el Raw All Stars luchó junto a DiBiase & Wade Barrett contra Bryan, Sin Cara & Ezekiel Jackson perdiendo.

Las siguientes semanas siguió su feudo con Orton, atacándolo después de un combate contra Mark Henry en Raw.

Rhodes tuvo que enfrentarse a Booker T nuevamente en Raw en la edición del 26 de diciembre, donde fue derrotado.

Sin embargo, recuperó el título en Extreme Rules en un Tables Match al hacer que Show rompiera una mesa con su pierna.

La semana siguiente en Raw, Cody Rhodes & Damien Sandow atacaron a Daniel Bryan & Kane luego de que los estos supieran el nombre que había elegido el Universo de la WWE (mediante votación web) para su equipo: Team Hell No.

Seis días más tarde en el pago por visión, Team Rhodes Scholars derrotó a Mysterio y Sin Cara para convertirse en los contendientes número uno al Campeonato en Parejas.

Sin embargo, por falta de tiempo no pudo darse, siendo pasada al Raw del día siguiente, donde fueron derrotados.

El 22 de noviembre en SmackDown, Rhodes & Goldust se enfrentaron a The Real Americans (Jack Swagger & Antonio Cesaro) en un combate por los Campeonatos en Parejas, logrando retenerlos.

En TLC: Tables, Ladders & Chairs, retuvieron los Campeonatos en Parejas frente a The Real Americans, Curtis Axel & Ryback y Big Show & Rey Mysterio.

Después de eso, Stardust obtuvo una racha ganadora, venciendo a luchadores como Zack Ryder, R-Truth y Fandango.

La lucha tuvo lugar el 1 de julio en G1 Special in USA en Long Beach, California y fue ganado por Okada.

Después de que Omega interrumpiera a Page para desafiar al nuevo campeón Jay White en The New Beginning in Sapporo, Cody atacó a Omega con la ayuda de Page, y finalmente fue detenido por Ibushi, pero con más preguntas sobre el liderazgo del Bullet Club.

Rhodes, junto con The Young Bucks, tuvieron la idea al planear un espectáculo específicamente con el propósito de atraer a diez mil fanáticos.

[41]​ El 16 de marzo de 2019, Cody Rhodes hizo su primera aparición en la empresa mexicana Lucha Libre AAA Worldwide (AAA) para reafirmar su alianza con All Elite Wrestling (AEW) siendo entrevistado por Hugo Savinovich, pero sin embargo fue interrumpido por Los Mercenarios para luego ser atacado por Taurus.

Esto daría inició a una rivalidad entre ambos, con Rhodes llevándose una victoria sobre Lesnar en el evento Backlash celebrado en Puerto Rico.

Después entró en un breve duelo con Dominik Mysterio al decir que era un "error" de su padre haciéndolo enojar; ambos se enfrentaron en Money In The Bank con victoria para Rhodes.

La trilogía con Lesnar llegaría a su final en el evento SummerSlam, llevándose la victoria; después del combate ambos se dieron la mano en señal de respeto.

Luego en Payback, Cody apareció como invitado en The Grayson Waller Effect, anunciando que el miembro anterior del roster de SmackDown, Jey Uso, que recientemente había "dejado" WWE, sería reintegrado como miembro del roster de Raw.

[53]​ Luego tuvo su primera defensa exitosa contra AJ Styles en Backlash France donde Dave Meltzer le dio una calificación de 5 estrellas.

Y luego se pactó una "I Quit match" entre ambos para el evento WWE Clash at the Castle en Glasgow, Escocia.

En el evento, Rhodes salió victorioso al intentar golpear a Styles con los escalones pero este último se rindió antes, pero aun así lo golpeó.