Med 80% av rösterna räknade, hans National Democratic Party (NDP) såg inställd på att ta 27 platser i 51-sits National Assembly, en absolut majoritet.
Nationalförsamlingen kommer att välja en president inom veckor efter parlamentsvalet.
För att Bouterse ska kunna behålla makten måste 34 lagstiftare rösta på honom.
Hans parti ser för närvarande inte ut att uppnå denna siffra, men Bouterse sade i måndags att han föredrog att ingå en koalition.
"Det beror på hur många röster befolkningen ger oss, men oavsett skulle det vara bra att bilda en starkare och mer stabil [regering] med dem som också tänker positivt", sade han.
NDP:s anhängare firade vid sitt partihögkvarter när de preliminära resultaten kom in och viftade med lila flaggor, dansade och tände fyrverkerier.
Chandrikapersad Santokhi, ledare för V7:s viktigaste oppositionskoalition, berättade för lokala medier att resultatet var "sämre än jag hade förväntat mig".
Bouterse är en kraftfull men kontroversiell person i Surinam.
Han regerade i sju år efter att ha tagit makten i en statskupp 1980 innan han avgick, men regerade kort igen efter en andra statskupp 1990.
År 1999 dömdes han i sin frånvaro av en nederländsk domstol för kokainsmuggling, vilket han har avslagit.
Eftersom Nederländerna inte har något utlämningsavtal med sin tidigare koloni blev Bouterse aldrig fängslad.
År 2012 röstade nationalförsamlingen, som dominerades av Bouterses parti, för att bevilja presidenten immunitet för påstådda kränkningar av de mänskliga rättigheterna som begåtts under hans militära styre.
Han hade åtalats för inblandning i mordet på 15 politiska motståndare 1982, vilket han förnekade.
Sonden leddes av den politiske rivalen Santokhi, som då var polischef.
Preliminära resultat från måndagens allmänna val i Surinam tyder på att den sittande presidenten Desi Bouterse har en bekväm ledning.