AFC Hayes scored three times in 23 minutes to record a vital and long overdue victory in Division One South and West of the Southern League.
Joe Mitchell's side, with only two previous league wins to its name, saw off a Slough Town team that has been struggling almost as much having not won since September.
Trevor Charlery's second goal put AFC 2-0 up after 50 minutes and although Nick Turner, a recent arrival from Hillingdon Borough, immediately put through his own net, Dean Papali grabbed a third which meant Dean Harper's late reply counted for little in the 3-2 away win.
Hayes ended the game with 10 men after Turner erroneously received a second caution when the referee should have booked Youseff Metwali.
Hayes remained second bottom but the win took them to within three points of 12th place in what is an extremely tight lower half of the division and their cause was helped elsewhere as Andover were thrashed 9-1 by Truro City, while Taunton beat bottom side Winchester City 2-1 in another clash between two struggling teams.
"We thoroughly deserved it," said Mitchell. "TJ's (Charlery) started to come good again and his first goal was absolutely outstanding - he beat three players and put it in the top corner.
"It's three points and we needed them badly."
Mitchell was so incensed by Slough's second goal he was sent to the stands along with his assistant Danny Vincent.