Alan Judge admitted that the Boxing Day draw with Shrewsbury Town felt like a defeat.
Notts came from behind to take a 2-1 lead in an exciting encounter at the Greenhous Meadow but a late concession meant they had to settle for a share of the spoils.
The Irishman was happy with the team's response, following two disappointing performances against Brentford and Rotherham, but felt that the performance warranted more.
Judge feels that a similar showing on Saturday, when the squad travels to promotion rivals Stevenage, will see the Magpies get their rewards.
He told Magpie Player: “The fans deserved to see a better performance because Rotherham was nowhere near acceptable and the fans that travelled on Boxing Day could see that we meant business.
“We deserved to win and even though we drew I think they were very happy.
“We need to win, obviously away from home you can keep drawing but we need to start winning games.
“I’m never happy drawing games, even though some people are, I’m never happy.
“I’d rather win every game and you should see the dressing room after Shrewsbury, the lads looked like we’d lost.
“That’s how devastated they were and as long as the fans know that it means a lot to the players.”
Judge is expecting a more open game than the Meadow Lane meeting between the sides, which saw Stevenage frustrate the Magpies for long periods.
He continued: “We have played them a few times and with them being at home they might come out and attack us, instead of going 4-6.
“There’s no problem with that because you’ve got to break teams down and I admire Stevenage for what they do.
“People would have given them no chance coming up last year and they went and finished sixth.
“I’ve nothing but praise for Stevenage and they’ve got some good players.”
You can listen to this weekend’s game live on Magpie Player.