Second-half goals from Conor Masterson, Armani Little and Sam Vokes earned Gillingham their first back-to-back wins since September with a 3-0 triumph at troubled Harrogate.
The Gills, who beat Newport last time out, extended Harrogate's run without a League Two win to a 17th match and inflicted an eighth straight home defeat on the hosts, who have now gone 11 hours and 55 minutes without scoring in front of their own fans.
Gray Keeps Harrogate Level
On-loan Ipswich goalkeeper Henry Gray made a string of fine saves to keep Simon Weaver's men level going into the break, denying Bradley Dack, Sam Gale, Garath McCleary and Robbie McKenzie.