– Jeg er fornøyd med resultatene, og nå er det på tide å danne regjering så fort som mulig, sa Borisov etter at valgdagsmålingene hadde hintet om hvor seieren skulle ende.
Tallene viser at GERB har stukket av med mellom 38,5 og 41 prosent av stemmene, mens sosialistene har fått mellom 17,9 og 18,4 prosent.
Etter at en tredel av stemmene var talt opp, satt Borisovs parti på 43,8 prosent av stemmene, mens sosialistene hadde fått 18,4 prosent.
Dersom dette blir resultatet av valget, betyr det etter alt å dømme regjeringsskifte i landet, noe Borisov virket overbevist om da dagen nærmet seg slutten.
- LES OGSÅ:
– Å si at jeg ikke blir ny statsminister grenser til ansvarsfraskrivelse i den tøffe tiden Bulgaria befinner seg i nå.
Økonomirydding
Mange bulgarske velgere setter sin lit til at Borisov skal rydde opp i landets økonomi og sette kriminelle ledere i fengsel.
– Jeg er lei denne regjeringen. Dette landet trenger sårt forandring. Vi må vise at vi ikke lenger ønsker korrupte politikere, sier 64 år gamle Pepa Kozjuharova, i det hun avgir sin stemme ved et valglokale i Bulgarias hovedstad Sofia.
Har mistet EU-støtte
Prognosene søndag kveld pekte i retning av at den sosialistdominerte regjeringen ikke fikk fornyet tillit.
Den 50 å gamle opposisjonslederen Borisov er en tidligere kroppsbygger som er blitt politiker, og hans ry for handlekraft har gitt ham kallenavnet Batman.
Borisov har lovet å bekjempe den høye kriminaliteten i Bulgaria. Landet, som ble medlem av EU i 2007, har mistet retten til enkelte av EUs økonomiske støtteordninger på grunn av omfattende korrupsjon. I fjor tapte landet en halv milliard euro på at EU-støtte ble holdt tilbake.
– Dersom dere ønsker flere sanksjoner, stem på den sittende koalisjonen! Å stemme på oss vil gi dere Europas solidaritet, sa Borisov i en valgkamptale tidligere denne uka.
Vrient å beholde makt
Ingen regjering i Bulgaria har klart å beholde makten det påfølgende valget i løpet av de 19 årene som er gått siden kommunismens sammenbrudd. Mye av årsaken til det er blant annet at alle regjeringene har måttet gjennomføre tøffe reformer.
Alt tyder på at statsminister Sergej Stanisjev må betale prisen for at hans korrupsjonsrammede regjering ikke har klart å få skikk på landets økonomi, som er hardt rammet av den globale finanskrisen.
Selv om han nå ligger an til valgseier, er det usikkert om Borisov og hans sentrum-høyre-parti må gå i koalisjon med et annet parti for å danne regjering.
Ber om fornyet tillit
Stanisjev ba før valget velgerne om å gi ham fornyet tillit til å iverksette reformer, og han hevder å ha bidratt til økonomisk stabilitet og høyere lønninger i Bulgaria.
Men til tross for EU-medlemskapet har Stanisjevs regjering fått skylden for at ikke levestandarden til bulgarere flest er blitt noe bedre. Bulgaria er det fattigste av EUs 27 medlemsland.
Den globale finanskrisen har rammet landet hardt og utløst masseprotester. Etter tolv år med vekst er Bulgaria nå inne i en økonomisk tilbakegang.