A goal in the sixth minute of added time denied Maidstone a point in George Elokobi’s first game as their new manager. Josh Shonibare gave United a second-half lead as they looked to end a run of 17 National League games without a win.
But the promotion-chasing Cards equalised through Padraig Amond and the same man scored their last-gasp winner. Elokobi made three changes for his first official game in charge after a two-month stint as caretaker boss, including a first start of the season for defender Raphe Brown, following his recovery from ankle surgery.
Kevin Berkoe and Sol Wanjau-Smith also came into the side, with Jerome Binnom-Williams, Mark Marshall and James Alabi the players making way.
With Binnom-Williams on the bench, George Fowler captained the Stones for the first time. Third-placed Woking enjoyed early possession while Maidstone looked to use the pace of Shonibare and Wanjau-Smith on the counter-attack.