Pe 29 ianuarie la Royal Rumble, Cena l-a învins pe AJ Styles pentru a câștiga centura WWE pentru a 13-ea oară, devenind astfel 16 ori campion mondial egalândul pe Ric Flair l-a număr de campionate mondiale. La Elimination Chamber, Cena și-a pus în joc centura în camera eliminări, unde a pierdut-o în fața lui Bray Wyatt din cauza intervenției a lui The Miz. Pe 14 februarie la SmackDown, Cena a pierdut un meci în trei pentru centură în care a mai participat și Styles dar Wyatt a reușit să păstreze centura. După asta, Cena a început o rivalitate cu Miz după cele întâmplate la Elimination Chamber. Pe 28 februarie, Cena a fost înjurat de Miz și lovit de Maryse, dar Nikki Bella a ieșit în apărarea sa. După toate acestea, managerul general din SmackDown, Daniel Bryan, a anunțat un meci de tipul Mixed Tag Team Match într-e Cena și Nikki împotriva lui Miz și Maryse la WrestleMania 33. La eveniment Cena și Nikki i-au învins pe aceștia iar după meci Cena a cerut-o în căsătorie pe Nikki, iar aceasta a acceptat. După asta, Cena a luat o vacanță pentru a filma al doilea sezon din American Grit.