20 stycznia 2016 WWE ogłosiło, że Styles podpisał kontrakt z federacją. Zadebiutował cztery dni później, na gali Royal Rumble, podczas tytułowego Royal Rumble matchu. Dołączył do walki z numerem 3., wyeliminował Curtisa Axela oraz Tylera Breeze'a i ostatecznie, po niemal 30 minutach spędzonych w ringu sam został wyeliminowany przez Kevina Owensa. Wkrótce rozpoczął rywalizację z Chrisem Jericho i zawalczył z nim dwukrotnie: na "Raw" (gdzie wygrał Styles) i na "SmackDown" (gdzie wygrał Jericho). Ostatecznym starciem między Stylesem a Jericho miała być ich walka na Fastlane, gdzie ostatecznie zwycięzcą okazał się Styles. Po gali Styles i Jericho połączyli siły, tworząc tag team „Y2AJ”. Dwukrotnie pokonali The New Day (Kofiego Kingstona i Big E), lecz 7 marca przegrali z nimi starcie o WWE Tag Team Championship. Po walce Jericho zaatakował Stylesa, przechodząc heel turn. Rywalizacja doprowadziła do pojedynku między Stylesem a Jericho na WrestleManii 32, z którego zwycięsko wyszedł Jericho.