28 grudnia 2013 podczas UFC 168 Hall zmierzył się z Chrisem Lebenem. Przed walką prezydent UFC Dana White powiedział, że Hall musi wygrać walkę, jeśli chce utrzymać kontrakt z UFC. Hall pod koniec pierwszej rundy posłał rywala na deski i gong końcowy przerwał dalszą akcję. Po jej zakończeniu Leben zrezygnował z dalszej rywalizacji, co dało Hallowi zwycięstwo przez techniczny nokaut między pierwszą a drugą rundą.
5 lipca 2014 podczas UFC 175 Hall pokonał Thiago Santosa jednogłośną decyzją sędziów, mimo że do walki przystąpił z kontuzją palca u stopy.
18 stycznia 2015 miał stoczyć rewanżowy pojedynek z Costasem Philippou podczas UFC Fight Night 59, jednak Grek wycofał się z powodu kontuzji. Następnie jego miejsce miał zająć Louis Taylor, który również został zmuszony do rezygnacji. Ostatecznie Hall zmierzył się z debiutującym w UFC Ronem Stallingsiem i zwyciężył przez techniczny nokaut w pierwszej rundzie po interwencji lekarza.
23 maja 2015 podczas UFC 187 przegrał z Rafaelem Natalem przez niejednogłośną decyzję sędziów (2 x 29-28, 28-29). W czerwcu tego samego roku planowano jego walkę z Krzysztofem Jotką, jednak Hall został wycofany z pojedynku z powodu problemów wizowych.