Grégoire se adjudicó la victoria después de que estimaciones basadas en resultados parciales lo situaron muy por delante de su rival, la conservadora Rachida Dati, quien reconoció la derrota.
"Esta noche es la victoria de una cierta visión de París: un París vibrante, un París progresista", subrayó Grégoire.
Los franceses volvieron a las urnas hoy para la ronda final de elecciones municipales en mil 500 comunidades, incluidas grandes ciudades.
Los periodistas de The Associated Press Sylvie Corbet y Alex Turnbull contribuyeron con este despacho.
París será el "corazón de la resistencia" contra la derecha y la ultraderecha un año antes de la elección presidencial en Francia, aseguró el alcalde electo.
"A quienes temen los tiempos que vienen, les digo: no tengan miedo (...) París será el corazón de la resistencia de esta unión de derechas, que busca arrebatarnos lo más preciado y frágil que tenemos: la simple alegría de vivir juntos", aseguró Grégoire.