Jabarkan Bersama Saudara (2013–2014) dari Cody Rhodes

Pada bulan September 2013, Rhodes bersama saudaranya memulai alur cerita melawan Triple H. Setelah Rhodes dikalahkan oleh Orton, dia dipecat dalam alur cerita. Hal ini dilakukan untuk memberi Rhodes waktu istirahat untuk pernikahan dan bulan madunya dengan Brandi Reed. Selama beberapa minggu berikutnya, saudara laki-laki Rhodes, Goldust, juga kalah dari Orton dengan pekerjaan Cody dalam taruhannya, sementara ayahnya Dusty Rhodes dihajar oleh Big Show sambil memohon agar putra-putranya mendapatkan pekerjaan mereka kembali. Sebagai pembalasan dendam, Rhodes bersaudara menyerang The Shield dalam Raw.

Pada tanggal 6 Oktober dalam acara Battleground, Rhodes dan Goldust mengalahkan WWE Tag Team Champions, Roman Reigns dan Seth Rollins dalam pertandingan non-gelar dengan ketentuan bahwa mereka akan dikontrak kembali. Pada episode Raw 14 Oktober, mereka mengalahkan The Shield dalam pertandingan No Disqualification untuk menjadi Tag Team Champions. Rhodes bersaudara kemudian mempertahankan gelar mereka selama berbulan-bulan, termasuk melawan mantan juara The Shield, sampai mereka kehilangan gelar mereka dalam acara Royal Rumble kepada The New Age Outlaws.

Stardust, frustrasi dengan kreatif dan kepergian dari WWE (2014–2016)

Pada Raw 16 Juni, Rhodes memulai debutnya dengan karakter baru bernama Stardust (nama ring yang juga sebelumnya digunakan oleh ayahnya ketika bekerja di American Wrestling Association), dengan cat wajah, bodysuit dan tingkah laku yang mirip dengan Goldust. Dia bekerja sama dengan saudaranya untuk mengalahkan RybAxel malam itu dan kemudian dalam acara Money in the Bank dan dalam Raw. Pada Raw 18 Agustus, Stardust dan Goldust mengalahkan WWE Tag Team Champions The Usos dalam pertandingan non-gelar. Hal ini menyebabkan pertandingan ulang pada Raw 25 Agustus, dengan Stardust dan Goldust mengalahkan The Usos melalui countout, tetapi tidak memenangkan gelar. Setelah pertandingan, Stardust dan Goldust menyerang The Usos. Dalam acara Night of Champions, Stardust dan Goldust mengalahkan Usos untuk menjadi WWE Tag Team Champions untuk kedua kalinya bagi mereka sebagai sebuah tim. Dalam acara Hell in a Cell, mereka berhasil bertahan melawan The Usos. Mereka kehilangan gelar kepada Damien Mizdow dan The Miz dalam pertandingan tag tim fatal four way yang juga melibatkan The Usos dan Los Matadores bulan selanjutnya dalam acara Survivor Series, kemudian mereka kembali kalah dalam pertandingan ulang malam berikutnya dalam Raw. Dalam acara TLC mereka kalah dari tim The New Day yang baru dibentuk .

Pada bulan Februari, tim Cody dan Goldust bubar setelah Cody mengeksekusi Cross Rhodes pada Goldust. Hal ini menyebabkan pertandingan antara Goldust dan Stardust dalam acara Fastlane, yang dimenangkan Goldust. Stardust dan Goldust mencoba untuk memiliki pertandingan dalam WrestleMania, tetapi Ketua WWE Vince McMahon tidak setuju, karena dia merasa pertandingan itu tidak cukup baik untuk WrestleMania.

Karakter Stardust akhirnya berevolusi menyerupai penjahat super di buku komik, yang menyebabkan dia memasuki persaingan alur cerita dengan aktor Stephen Amell. Cody kemudian mengganti nama manuver penyelesaiannya menjadi The Queen's Crossbow, yang dinamai berdasarkan Oliver Queen, karakter Amell dari Arrow. Dalam acara SummerSlam, dia dan Barrett dikalahkan dalam pertandingan tag tim oleh Amell dan Neville. Kemudian, ia mulai bekerja sama dengan The Ascension, membentuk tim "The Cosmic Wasteland". Pada acara Night of Champions, mereka mengalahkan Neville dan The Lucha Dragons dalam pertandingan tag tim enam orang dalam pra-acara.

Dari September hingga Mei, ia bekerja di televisi dan PPV dalam alur cerita kecil dan banyak mengalami kekalahan. Dalam acara WrestleMania 32, Stardust berkompetisi dalam pertandingan tangga tujuh orang untuk Intercontinental Championship, yang dimenangkan oleh Zack Ryder. Pada 21 Mei 2016, Rhodes mengungkapkan di Twitter bahwa ia telah meminta pelepasannya dari WWE, yang secara resmi diberikan pada hari berikutnya. Rhodes mengutip frustrasi dengan departemen kreatif WWE dan posisinya di dalam perusahaan sebagai alasan untuk meminta pelepasannya, ia juga telah memohon kepada penulis untuk mengakhiri gimmick Stardust selama lebih dari enam bulan dan mengajukan banyak ide alur cerita yang kemudian diabaikan. Berdasarkan karier Rhodes di WWE, Dave Meltzer dari Wrestling Observer menulis bahwa setelah perjalanannya dengan Legacy, Rhodes "digunakan sebagai pegulat kelas bawah dan menengah dalam sejumlah peran dalam alur cerita WWE", Meltzer menambahkan bahwa "dia tidak digunakan dengan baik". James Caldwell dari Pro Wrestling Torch menulis bahwa Rhodes "telah terjebak sebagai karakter Stardust selama setahun terakhir ini, sebagian besar muncul dalam Superstars atau Main Event". Jason Powell dari Pro Wrestling Dot Net berkomentar bahwa kepergian Rhodes dari WWE "mengejutkan mengingat Cody dan keluarganya telah bekerja untuk WWE begitu lama". Sementara itu, Dave Scherer dari Pro Wrestling Insider menulis: "Saya tidak bisa mengatakan saya menyalahkannya sedikit pun. WWE tidak pernah memberinya kesempatan, dan itu menyedihkan bagi saya".

Meskipun demikian, Rhodes secara konsisten memuji WWE setelah kepergiannya, menambahkan bahwa tidak ada dendam antara dia dan perusahaan dan bahwa setiap keputusan yang dibuat perusahaan mengenai dirinya sebagian besar berbasis bisnis. Hal Ini termasuk ketika WWE mendesain ulang sabuk Intercontinental Championship (yang desain 2011–2019-nya diperkenalkan dalam alur cerita oleh Rhodes) pada tahun 2019 sekitar waktu yang sama AEW diluncurkan sebagai kebetulan, bukan untuk mencoba memisahkan diri dari Rhodes karena Rhodes sendiri mengetahui akan terjadi desain ulang pada sabuk tersebut.