Accrington manager Paul Cook hailed goalkeeper Ian Dunbavin as terrific after he helped see off Southend United 1-0 at Roots Hall.
Dunbavin pulled off a string of fine saves as Stanley grabbed their first away win since January and the first of Cook's reign.
"We defended well and the keeper was just terrific," said the Stanley boss.
"He made some good saves and I'm delighted to have won and get this monkey off our backs.
"It was an up and down game for us and I thought we started well.
"But after that we went in to our shells and a few of the lads making their debuts looked quite nervous.
"We had a nice pop at them at half-time though because we wanted them to play like we know we can and we were able to get the win."
Accrington made their hosts pay for the missed chances as they converted their only opportunity of the game.
Karl Sheppard, who on loan from Reading, headed Luke Joyce's left-wing cross into the right-hand side of the goal.
"I'm gutted because we should have won the game," said Shrimpers boss Paul Sturrock.