Przegrał walkę przez poddanie pod koniec drugiej rundy.
1 kwietnia 2009 roku na UFC Fight Night: Condit vs Kampmann, został pokonany przez Gleisona Tibau i przegrał swoją drugą walkę z rzędu przez jednogłośną decyzję.
Stephens miał powrócić do oktagonu 16 września 2009 roku, gdzie podczas UFC Fight Night: Diaz vs. Guillard miał zmierzyć się przeciwko debiutującemu w organizacji, Ronnysowi Torresie, jednak Torres doznał kontuzji podczas treningu i został zastąpiony przez Justina Buchholza. Po kilku mocnych ciosach ze strony Stephensa i rozcięciu głębokiej rany na czole Buchholza, lekarz był zmuszony do przerwania walki w połowie pierwszej rundy. Zwycięstwo przez techniczny nokaut przyniosło mu nagrodę za nokaut wieczoru.
Oczekiwano, że Stephens zmierzy się z Nikiem Lentzem 11 stycznia 2010 roku podczas UFC Fight Night 20, jednak Stephens doznał kontuzji i został zmuszony do wycofania się z walki.
8 maja 2010 na gali UFC 113 pokonał Sama Stouta przez niejednogłośną decyzję. To zwycięstwo przyniosło mu nagrodę za walkę wieczoru.
Stephens przegrał z Melvinem Guillardem 25 września 2010 roku na gali UFC 119 przez niejednogłośną decyzję.