Kevin Nolan was delighted with the character shown by his side as they came away 3-2 winners from a hard-fought contest with Leyton Orient.
Goals from Jorge Grant and Jon Stead had put Notts 2-0 up but the hosts hit back with Paul McCallum and Teddy Mezague drawing them level.
But Notts would have the last word as Stead steered in his 13th of the season in the 84th minute to give the Magpies all three points and ensure Nolan's return to Orient was a successful one.
The manager said: "I'm pleased to end the hoodoo of not putting in performances away from home. We got our just rewards in the end thanks to some quality finishing.
"We knew it was going to be tough. The response after they got it back to 2-2 shows the character and belief we have in the squad, which I'm delighted about.
"The home supporters and the stadium were both rocking when they got their equaliser so it was about us managing the game and getting us back on the front foot, which the lads did fantastically well.
"You always need a bit of brilliance and we got it from Marc Bola, who showed great composure to pick out Steady and if you give him that type of chance he will put it away.
"We're on a three-game unbeaten run now and looking forward to next Saturday's game at home to Yeovil."
For information on how to purchase tickets for the Yeovil game, click here.