Kostov este principalul critic al liderului neoficial al GERB, primarul Sofiei Boyko Borissov -- cel mai popular politician din Bulgaria, care a fost anterior principalul luptător împotriva criminalităţii în cadrul Ministerului de Interne.
Kostov je glavni kritičar neformalnog lidera GERB, gradonačelnika Sofije Bojka Borisova - najpopularnijeg bugarskog političara - koji je prethodno bio prvi operativac u borbi protiv kriminala u Ministarstvu unutrašnjih poslova.