Målgörare för Gauthiod var David Larsson 3, Jacob Berg 2 och Daniel Kolo, medan målen för Herrestad gjordes av Anton Engelbrektsson och Alexander Klang.
Gauthiod har tre segrar och två förluster på de senaste fem matcherna, medan Herrestad har en vinst, en oavgjord och tre förluster.
För Gauthiod gör resultatet att laget nu ligger på första plats i tabellen, medan Herrestad är på 13:e plats.
I nästa omgång har Herrestad Säffle SK hemma på Undavallen, torsdag 23 juni 19.30.