Fra august 2014 til april 2016 var Denkov viseminister for utdanning og forskning i regjeringen til Bojko Borisov med ansvar for høyere utdanning, og fra januar 2017 til mai 2017 var han fungerende minister for utdanning og forskning i den midlertidige regjeringen til Ognjan Gerdzjikov.