Leben apareció por primera vez en la temporada inaugural del reality The Ultimate Fighter.
A Thacker no le hizo gracia cuando vio el reality y se enteró de que Leben usaba su cama como urinario.
Después del espectáculo, Leben se mudó a Seattle, Washington para entrenar con AMC Pankration.
Su siguiente pelea fue contra Michael Bisping en UFC 89 en la que perdió por decisión unánime.
[7] Leben noqueó a Silva con golpes consecutivos desde el clinch y a solo 27 segundos de comenzar la pelea, siendo el nocaut más rápido de Leben para conseguir una victoria.
[8] Sin embargo, Vemola fue obligado a salir de la pelea y su sustituto fue Derek Brunson.
[11] Leben perdió la pelea por parón de su equipo, dado que no podía continuar.