Första halvlek blev mållös, men i andra halvlek var det bortalaget Huddinge som avgjorde matchen.
August Kaarle gjorde två mål, övriga mål för bortalaget gjordes av Kingsley Chibuike Okafor och Modou Gassama.
Det här betyder att Trosa Vagnhärad nu ligger på sjätte plats i tabellen, och Huddinge är på femte plats.
I nästa match möter Trosa Vagnhärad Värmbol borta på onsdag 8 september 19.30.