In June 2010, it was announced Nedkov had signed a contract with the UFC. Nedkov was expected to make his UFC debut against Rodney Wallace on August 7, 2010 at UFC 117,[4] but Nedkov was forced out of the bout with an injury and replaced by Phil Davis[5]

Nedkov was expected to face Steve Cantwell on October 16, 2010 at UFC 120.[6] However, less than 48 hours before the event, Cantwell was forced off the card after suffering a knee injury during a pre-fight training session. With no time to find a suitable opponent for Nedkov, the bout was cancelled.[7]

Nedkov eventually made his UFC debut against Luiz Cane at UFC 134. Nedkov won the fight via TKO (punches) in the first round.

Nedkov was scheduled to return to the UFC at UFC 142. He was expected to take on Fabio Maldonado at this event, however alleged visa problems forced Nedkov to withdraw from the bout.[8]

Nedkov faced Thiago Silva on November 10, 2012 at UFC on Fuel TV 6. He lost via arm-triangle choke in the third round.[9] However, on November 21, 2012, it was revealed that Silva had failed his post fight drug test, testing positive for marijuana metabolites and the result was overturned and changed to a No Contest.[10]