And John Sheridan's men will be hoping to cement their reputation with victory over an Exeter side who have made a stuttering start to the campaign.
"Exeter are a funny team. They’re very good on their day but they’ve had an indifferent start and one or two injuries.
"They went down to ten men early in the game at Stevenage and won 2-0. They showed a lot of character so I’m expecting a tough game, but we’re going there full of beans and trying to win the game.
"If we get the three points we’re after, it sets us up nicely for Saturday."
Magpies top scorer Jon Stead is in Sheridan's travelling party after being substituted as a precaution against Leyton Orient on Saturday.
Two players who haven't made the trip are Louis Laing, serving a suspension following his red card on Saturday, and Thierry Audel, who has a sickness bug.
Exeter's Lee Holmes could make his first start since the opening day after recovering from a foot injury, but the Grecians will be without Jordan Moore-Taylor after he was sent off last weekend.
Also missing are Troy Archibald-Henville and Troy Brown, while it remains to be seen whether David Wheeler recovers from a hamstring injury in time to play a part.
Head to head
Historically, this hasn't been a happy fixture for Tuesday night's hosts - although you have to go back to 1998 for Notts' last victory at St James Park. The Magpies won 5-2 courtesy of goals from Mark Robson, Sean Farrell (2) and Gary Jones (2), but have drawn three and lost one of their four trips since.
Total matches: 42
Notts wins: 16
Exeter wins: 8
Last time at Exeter...
Notts' last visit to St James Park came almost a year ago when Liam Noble earned the Magpies a point in a 1-1 draw.
Both goals came in the first half, with Tom Nichols' excellent finish cancelled out shortly afterwards by Noble, who benefited from a Jon Stead knock-down to score.
Notts: Carroll, Hewitt, Edwards, Sheehan, Barmby, Smith, Aborah, Stead, Noble, Campbell (Burke 77'), McLeod (Spencer 90')
Tickets are now off sale at Meadow Lane but will be available at the ground on the day.