עם שובו של סינה מהפציעה שלו בשנת 2016, הוא הותקף בתוכנית Raw על ידי AJ סטיילס. לאחר המקרה, סינה קבע עם סטיילס קרב באירוע כסף בבנק, שבו סטיילס ניצח. שבוע אחרי הקרב בין סינה לסטיילס, הקלאב וסטיילס תקפו שוב את סינה ואז הגיעו הניו דיי ונחלצו לעזרת סינה. לאחר שבוע נוסף, הקלאב וסטיילס ניסו לתקוף את סינה פעם נוספת, כשהפעם באו לעזרתו ביג קאס ואנזו אמורה; סינה השיב להם טובה, כשבסוף התוכנית, הוא נחלץ לעזרת קאס ואמורה, כשהקלאב וסטיילס תקפו אותם. בעקבות זאת, נקבע קרב בין הקלאב וסטיילס לסינה, ביג קאס ואנזו אמורה באירוע באטלגראונד, שבו סינה, קאס ואמורה ניצחו. לאחר הדראפט, סינה וסטיילס הועברו לסמאקדאון ונקבע בין שניהם קרב לאירוע סאמרסלאם. באירוע זה, סטיילס ניצח. כחודש וחצי אחרי סאמרסלאם, נקבע קרב משולש בין סינה, דין אמברוז וסטיילס, שהחזיק באותו הזמן באליפות ה-WWE, לאירוע ללא רחמים. סטיילס הגן בהצלחה על התואר, כשלאחר מכן סינה נעדר חודשיים. ב-27 בדצמבר 2016 בתוכנית סמאקדאון, סינה חזר לקראת הרויאל ראמבל. בסוף התוכנית, סינה קבע קרב נגד סטיילס על אליפות ה-WWE לאירוע הרויאל ראמבל. באירוע זה, שנערך ב-29 בינואר 2017, סינה ניצח את סטיילס וזכה באליפות זו בפעם ה-16 שלו, וכתוצאה מכך השווה את שיא החזקת האליפויות לריק פלייר. בהמשך, סינה הפסיד את האליפות לבריי וויאט באירוע תא ההדחות, שנערך ב-12 בפברואר.