Matchen förblev jämn målmässigt till Nya Södertälje tog ledningen i 21:a minuten, genom Misael Mba Mba.
Nya Södertälje gjorde också 2-0 strax före halvtidsvilan, genom Ankido Kolli. Reduceringen till 2-1 kom i matchens absoluta slutskede, med två minuter kvar att spela, när Sebastian Tengbjörk slog till och gjorde mål för Gnesta. Fler mål än så blev det inte för Gnesta.
Förlusten var Gnestas andra uddamålsförlust.
Gnesta ligger på femte plats i tabellen efter matchen, medan Nya Södertälje leder serien.
Nästa motstånd för Gnesta är Nykvarn U. Lagen möts fredag 30 augusti 19.00 på Hagstumosse IP.