A solitary goal from Ben Tollitt on his final appearance for Wrexham helped to put the Dragon's promotion charge back on track, and remedy some of the mistakes of Tuesday night.
While still not a flawless performance, it was just what Wrexham needed after two losses on the bounce.
From the get go it was a much calmer and more organised performance than against Barrow, with the captain Shaun Peasrson back in the side dictating things from defence.
Maidstone United looked to play the game on their terms though, bringing the game to Wrexham early in the first half.
Wrexham had a brief scare 15 minutes in, when a short back pass across the box was not picked up by Jake Lawlor, allowing Justin Amaluzor a free shot on goal which he fortunately put wide.
As the half went one Wrexham slowly grew into the game, creating one or two chances half way through the first half, culminating with a wonderful solo run from Kieran Kennedy, who was unlucky to see his shot cleared off the line.
The returning Chris Holroyd had the best chance of the first half after he found himself through on goal. He was rapidly being closed down though, and his shot was parried by the Maidstone keeper.
Despite having a slow start to the game, Wrexham ended the half the brighter team but were unable to break down a resilient Maidstone side.
The Dragons had no such trouble in the second half though, as just three minutes after the restart Tollitt coolly slotted the ball past Chris Lewington to break the deadlock.
Following the goal Wrexham began to control the game, although Maidstone still made the occasional inroad.
Stuart Beavon had a golden opportunity to put Wrexham two in front 10 minutes from time, but was denied from close range by a miraculous save by the Maidstone keeper.
A slender one-goal lead always makes for a nervous finale,
MOTM | Ben Tollitt
Wrexham | Lainton. Kennedy, Lawlor, Pearson, Jennings, Young, Deverdics (Grant 54), Wright, Rutherford, Holroyd (Beavon 71), Tollitt (McGlashan 88).
Subs | Dibble, Roberts.
Maidstone United | Lewington, De Havilland, Davies, Powell, Turgott, Amaluzor (Embrey 58), Wishart, Walton, Phillips, Taylor, Donnelly.
Subs | Henry, Meredith, Paxman, Donnellan.
Referee | Matthew Dicicco (Teeside)
Attendance | 3,604
Away | 50
Wrexham | Deverdics (52, foul), Jennings (67, time wasting)
Maidstone United | Walton (44, foul), Wishart (89, foul)