Cullercoats had to take the lead three times before taking the points from their trip to Wooler.
They took an early lead through John Amos on three minutes, but Wooler equalised on the half hour.
Luke Ferguson restored Cullercoats’ lead with a header before half-time.
But Wooler again equalised early in the second half before Chris Conner notched the winner for the visitors.
Meanwhile, in the Pinpoint Recruitment Under-15 League division four, Cullercoats and Red House farm Storm shared ten goals as both sides took a point.
Red House Farm came from 5-2 down to snatch a late draw.
Two goals from Ben Morris plus strikes from Sam Allonby and Aaron Dixon put the home side in control.
Goals for Red House came from Freddie Bolam, Ben Sawyer, Jack Phillips (2), and Padraic O’Hare.