The Coasters came from behind to secure a much-needed win to end a barren spell.
It was their first win in seven matches, which has seen them slide out of the promotion picgture in the Evo-Stik Northern Premier division.
They led early though a Joe Booth goal, before the visitors moved into a 2-1 advantage.
But a strike by Matty Blinkhorn and an own goal by Worksop’s Jake Scott ensured the win.
Man of the match was the home side’s Richie Allen - the club’s record goal-scorer returned to AFC Fylde from Nelson on the eve of the match.