Kevin Nolan said the response his side showed after going 2-0 down was key to the 4-2 victory over Bristol Rovers in the first round of the Emirates FA Cup.
Goals from Liam Sercombe and Stuart Sinclair put the Gas 2-0 ahead inside 12 minutes but Ryan Yates' quickfire brace brought Notts level before the break.
Jon Stead gave the Magpies the lead before Jorge Grant sealed it in stoppage time.
"We were disappointed to lose the goals in the way we did but the reaction, attitude and application showed the camaraderie we have," said Nolan.
"Some of the football we played shows how much hard work we have been putting in on the training field.
"My lads are now starting to hit the heights I believe they can get to and I still think there is a lot more to come."
Ahead of the draw for the second round, which takes place at 7pm on Monday evening, the manager was keen to avoid complacency ahead of the trip to Lincoln City in the Checkatrade Trophy on Tuesday.
"We have to make sure we keep our feet on the ground," he said. "We can enjoy it because these nights are magical when you win against a team in a league above.
"Sometimes you win these games because you have held in there with grit and determination but tonight these lads deserved what we got and I am delighted for them.
"We're still learning but what we have got is guts and determination - and that is massive.
"All I want now is a home draw in the next round because if we get that, we feel we can take anyone here."