Turniej i kolejne walki Następną szansę walki na KSW dostał w grudniu 2009 roku, gdy wziął udział w ośmioosobowym turnieju w kategorii do 105 kg (Bedorf na wagę wniósł 106 kg i miał 2 godziny na zejście do 105 kg). W pierwszej walce stoczył pojedynek z najlżejszym zawodnikiem turnieju Arunasem Viliasem, którego pokonał przez poddanie w drugiej rundzie. Doznał przy tym kontuzji, co wykluczyło go z dalszego udziału w turnieju.
Po ponad dwuletniej przerwie wrócił do KSW. W marcu 2011 roku przegrał przez jednogłośną decyzję z innym specjalistą brazylijskiego jiu-jitsu, Katalończykiem Rogentem Lloretem.
25 lutego 2012 na gali KSW 18: Unfinished Sympathy, dostał szansę walki ze zwycięzcą turnieju KSW w wadze ciężkiej, Davidem Olivią. Pokonał go przez jednogłośną decyzję sędziów. 15 września na jubileuszowej dwudziestej gali KSW pokonał Amerykanina Karla Knothe'a po trzyrundowym pojedynku.
16 marca 2013 pokonał na punkty w eliminatorze do walki o pas wagi ciężkiej Brytyjczyka, Oli Thompsona.
Mistrz wagi ciężkiej Do walki o pas doszło 28 września na KSW 24: Starcie Gigantów, rywalem Bedorfa był mistrz olimpijski z Atlanty w judo Paweł Nastula.