Aaron Hayden’s first-half header was cancelled out by a late goal by Shaun McCoulskey to earn a draw for the visitors
Phil Parkinson named an unchanged eleven to the side that beat Grimsby in midweek with club-record transfer Ollie Palmer leading the line with Paul Mullin once again.
The draw means that Wrexham stay sixth in the table, failing to capitalise on their seemingly solid defensive performance.
Aaron Hayden headed the Red Dragons ahead in the 18th minute, as a Ben Tozer throw found his fellow centre-back who converted past well Gyollai.
The visitors managed to pull it back at the death, with a floated ball into the unmarked McCoulskey who headed past Rob Lainton to level the game.
Wrexham were rocked four minutes into the game when leading goal scorer Paul Mullin was sent off for a high foot by David Richardson in a collision with Josh Smile.
Reece Hall-Johnson should have doubled Wrexham’s advantage moments after the opener, as some great play down the left-hand side by Davies and Cleworth found the right back-breaking into the box, but he fired over from close range.
Wrexham started the brighter of the two sides despite going down to ten, with Ollie Palmer narrowly missing out on a surging cross from Reece Hall-Johnson.
Maidenhead failed to threaten Rob Lainton’s goal in the first period, with only half-chances well marshalled by the Wrexham defence.
Josh Kelly started the second half brightly for the visitors and could have put them level as his shot at the back post was saved well by Lainton.
Palmer had his first chance of the game on the 51st minute, but his looping header sailed over the crossbar after a well-worked move instigated by Jordan Davies.
Davies had another chance to double Wrexham’s lead as his header bounced wide of the post from a whipped cross by Ollie Palmer.
The game felt as though Wrexham were always in control but were struck at the death by the side from York Road who will be elated by picking up another result against a side in the play offs.
Wrexham (5-3-2): Lainton (GK), Hall-Johnson, Hayden, Tozer, Cleworth, McAlinden, Jones, Young ©, Davies, Mullin, Palmer (Thomas 80’).
Subs not used: Dibble, Green, French, Ponticelli
Bookings: McAlinden(54’)
Red Card: Paul Mullin (4’)
Maidenhead (4-4-2): Gyollai (GK), Sheckleford(Barratt 66’), De Havilland, Massey ©, Beckwith, Clerima, Adams, Upward, Smile (Donnellan 77’), Acquah (McCoulskey57’), Kelly.
Subs not used: Parry and Sparks
Bookings: Sheckleford (14’), Donellan (92’)
Attendance: 8,759 (46 from Maidenhead)