Southport 1-3 Gateshead
Gateshead made it three wins and a draw from their opening four games after they came from behind to win at Southport to stay top of the Blue Square Bet Premier.
Jon Shaw scored his third penalty of the season as the opposition had a man sent off late in the game for the third time this season.
The win at Haig Avenue maintained the Tynesiders early season momentum and delighted manager Ian Bogie.
"We fell behind for the first time this season but took only two minutes to get back into the game," said Bogie "it was a great response and we got stronger as the game went on."
"The second goal was a killer blow and there was no way back for Southport when they then had their goalkeeper sent off late on having used all three substitutes.
"We are playing attacking, attractive football and scoring goals but we have to keep it tight at the back as we can be vulnerable to the counter attack.
"Haig Avenue is not an eay place to come to. We showed that last season when we were well beaten so this was another three good points."
After naming the same side for the first three games manager Ian Bogie made one change at Haig Avenue with winger Chris Moore replacing Nathan Fisher.
Tony McMillan saved early efforts from Shaw and Moore before Kris Gate followed Simon Grand into the referee's book for kicking the ball away.
The game exploded into life with two goals in two minutes, the Sandgrounders drawing first blood after 14 minutes after Eddie Odhiambo lost possession on half way.
Good vision from former Everton trainee Jon-Paul Kissock sent Tony Gray free and the striker fired past Paul Farman, the ball finding the net off the keeper's legs.
It was the first time this season Gateshead had fallen behind in a game and hadn't scored the first goal but the setback did not faze Ian Bogie's table-toppers.
Within two minutes Gate squared the ball to Moore who found the roof of the net and the Tynesiders went on to create the better chances in the opening half.
Grand blocked Gate's goalbound effort, McMillan saved from the lively Moore at the second attempt and from Phil Turnbull while Yemi Odubade shot over late in the half.
The best chance fell to Shaw, looking to maintain his goal a game ratio, but the former England C front man put his six yard header wide of the far post.
Gateshead had carved Southport open on occasions and Shaw, set up by Odubade, had another shot saved by McMillan while Turnbull was wide from distance.
In an effort to get the win that would keep them at the top of the table the Heed increased their firepower midway through the second period when Fisher replaced midfielder Micky Cummins.
Four minutes later Bogie's men had the win they were looking for when Turnbull's 20 yard deflected rocket nestled in the top right corner of the net to set up another victory.
Winless Southport had offered limited threat in the second half and it was game over when McMillan was sent off for fouling Odubade in the box nine minutes from time.
Shaw stroked home his third penalty of the season to seal another fine win and maintain Gateshead's lofty status.
Southport: McMillan, Smith (Benjamin 45), Lever, Davis, Grand, Lee, Whalley, Ledsham (Brown 62), Gray (Osborne 69), Kissock, Moogan
Subs (not used): Owens, Nemes
Goals: Gray (14)
Gateshead: Farman, Odhiambo, Carruthers, Gate, Curtis, Clark, Moore, Turnbull, Shaw, Odubade (Rents 88), Cummins (Fisher 69)
Subs (not used): Deasy (gk), Baxter, Mulligan
Goals: Moore (16), Turnbull (74), Shaw-pen (81)
Referee: Carl Evans (Wigan)
Micky Cummins. Photos by Julia Urwin.