Wkrótce Corbin połączył siły z byłym rywalem Rhino i wraz z nim wziął udział w drużynowym turnieju Dusty Rhodes Tag Team Classic. 2 września, na odcinku NXT, duo pokonało The Ascension, awansując do drugiej rundy turnieju, w której pokonali Johnny’ego Gargano i Tommaso Ciampę. Na gali NXT TakeOver: Respect Corbin i Rhyno pokonali Chada Gable i Jasona Jordana dostając się do walki finałowej turnieju, w której ostatecznie polegli Finnowi Bálorowi i Samoa Joemu. Po gali odbył się Battle Royal o miano pretendenta do NXT Championship; Apollo Crews wygrał walkę, eliminując Corbina jako ostatniego. Corbin zaatakował Crewsa podczas jego walki o tytuł, pozbywając go szansy na zdobycie NXT Championship. Doprowadziło to do walki między rywalami na gali NXT TakeOver: London, z której zwycięsko wyszedł Corbin.

27 stycznia 2016 Corbin wziął udział w Triple Threat matchu przeciwko Samiemu Zaynowi i Samoa Joemu o prawo do walki o NXT Championship; walka zakończyła się bez rezultatu, gdy Corbin poddał się po założeniu na nim dźwigni przez obydwu Zayna i Joego. Generalny Menedżer NXT William Regal pozbawił Corbina kolejnej szansy zdobycia miana pretendenckiego. W ramach zemsty Corbin zaatakował debiutującego Austina Ariesa. Na gali NXT TakeOver: Dallas przegrał pojedynek z Ariesem.