Enligt de preliminära resultaten vinner han med bekväm marginal över den konservativa rivalen Rachida Dati, som erkänner sig besegrad.
Grégoire beskriver vinsten som en seger för ”ett pulserande Paris, ett progressivt Paris”.
Klicka här för att följa oss på GoogleI Frankrikes andra största stad försvarar samtidigt vänsterborgmästaren Benoit Payan sin post genom en seger över ytterhögerkandidaten Franck Allisio, enligt preliminära resultat.
Med bara ett drygt år kvar till nästa presidentval har de franska kommunvalen setts som en viktig värdemätare om vilket politiskt läger som har medvind.
