Костов е главен критик на неформалния лидер ГЕРБ, кмета на София Бойко Борисов, най-популярния политик в България, бивш Главен секретар в Министерството на вътрешните работи.
Ο Κοστόφ είναι ο κύριος επικριτής του ανεπίσημου ηγέτη του GERB, του δημάρχου της Σόφιας Μπόικοφ Μπόρισοφ – του δημοφιλέστερου πολιτικού της Βουλγαρίας, ο οποίος είχε στο παρελθόν υπήρξε στο υπουργείο εσωτερικών δεινός πολέμιος του εγκλήματος.