Kostov është kritiku kryesor i kreut jozyrtar të GERB, kryebashkiakut të Sofjes Bojko Borisov, politikanit më popullor të Bullgarisë, i cili më parë shërbeu si luftëtari kryesor i krimit në ministrinë e brendshme.
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.