Hayes and Yeading 0-4 Newport
Newport County moved out of the Blue Square Premier Bet relegation zone for the first time since September with a first win in five matches.
Danny Rose headed in the first before Sam Foley, who crossed for the opener, doubled the lead with a sweet half-volley from the edge of the box.
Ismail Yakubu's close-range header gave Newport a comfortable half-time lead.
And the defender struck again with his head after the break to wrap up a morale-boosting win for the visitors.