Jon Ashton and Danny Kedwell netted to dent Torquay's automatic promotion hopes as they crashed to their first league defeat in eight matches.
The hosts went close in the 20th minute when Jamie Taylor's fierce shot rebounded back off the Torquay post.
Torquay were then denied when Roscoe D'Sane's strike hit the upright.
But Ashton netted Michael Standing's corner just before half-time before Kedwell headed home in injury time for Grays' first league win in five games.
Grays Athletic: Flitney, Downer, Ashton, Stuart, Gross,
O'Connor, Standing, Patterson (Jack Obersteller 65),
Jamie Taylor (McCafferty 79), Watson, Scott Taylor (Kedwell 71). Subs Not Used: Knowles, Mawer.
Booked: Stuart, Watson.
Goals: Ashton 40, Kedwell 90.
Torquay: Andersen, Woods, Ellis, Todd, Nicholson, Sills,
Hargreaves, Hockley (Stevens 75), Zebroski (Mohamed 82),
Phillips, D'Sane (Banim 46). Subs Not Used: Rice, Mullings.
Att: 1,018
Ref: S Creighton (Reading).
Bookmark with:
What are these?