Después de semanas de especulación, con la WWE cubriendo los rumores de que Styles abandonó la NJPW para trabajar con la empresa, el 20 de enero de 2016, se confirmó que había firmado con la WWE. Antes de firmar, Styles también tuvo extensas discusiones con TNA y, según ellos, Styles acordó regresar a la promoción con los socios de Bullet Club, Doc Gallows y Karl Anderson, antes de que WWE le ofreciera un "acuerdo por sorpresa". Después de no estar en la televisión de la WWE desde su Metal match en 2002, Styles hizo su re-debut en la WWE el 24 de enero en Royal Rumble durante el Royal Rumble match por el Campeonato Mundial Peso Pesado de WWE, ingresando como el número 3 y recibiendo una gran ovación, lo que lo convirtió en "". Styles eliminó a Curtis Axel y Tyler Breeze, antes de ser eliminado por Kevin Owens, durando poco menos de 29 minutos en el combate. Luego de eso, Styles entró en un con Chris Jericho, con los dos intercambiando victorias tanto en Raw como en SmackDown, lo que finalmente condujo a un encuentro entre los dos el 21 de febrero en Fastlane, donde Styles salió victorioso a través de la rendición. Después de Fastlane, Jericho y Styles formaron un equipo apodado "Y2AJ", y derrotaron a The New Day (Big E &amp; Kofi Kingston) en dos luchas no titulares. Esto los llevó a un combate por los Campeonatos en Parejas de WWE en el episodio del 7 de marzo de Raw, en el que Y2AJ no pudo ganar, luego de lo cual Jericho traicionó a Styles al atacarlo, finalizando oficialmente su equipo. Posteriormente, los dos interfirieron en los combates del otro, lo que llevó a Styles a desafiar a Jericho a una lucha en WrestleMania 32, lo cual Jericho finalmente aceptó en el episodio del 28 de marzo de Raw. El 3 de abril en WrestleMania 32, Styles perdió ante Jericho.