Ο Κοστόφ είναι ο κύριος επικριτής του ανεπίσημου ηγέτη του GERB, του δημάρχου της Σόφιας Μπόικοφ Μπόρισοφ – του δημοφιλέστερου πολιτικού της Βουλγαρίας, ο οποίος είχε στο παρελθόν υπήρξε στο υπουργείο εσωτερικών δεινός πολέμιος του εγκλήματος.
Kostov, – Bulgaristan'ın en popüler siyasetçisi olarak nitelenen ve daha önce İçişleri Bakanlığı bünyesinde suçla mücadele konusunda üst düzey görev yapan – GERB’nin gayri resmi lideri Boyko Borissov’u eleştirenlerin başında geliyor.