Ο Κοστόφ είναι ο κύριος επικριτής του ανεπίσημου ηγέτη του GERB, του δημάρχου της Σόφιας Μπόικοφ Μπόρισοφ – του δημοφιλέστερου πολιτικού της Βουλγαρίας, ο οποίος είχε στο παρελθόν υπήρξε στο υπουργείο εσωτερικών δεινός πολέμιος του εγκλήματος.
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.