Gaillon-sur-Montcient liegt etwa 37 Kilometer ostnordöstlich von Paris. Umgeben wird Gaillon-sur-Montcient von den Nachbargemeinden Seraincourt im Norden und Westen, Longuesse im Norden und Nordosten, Condécourt im Osten und Nordosten, Tessancourt-sur-Aubette im Osten, Meulan im Südosten sowie Hardricourt im Süden und Südwesten.