Three goals in five second-half minutes earned Maidstone a 3-1 win and sent Aldershot bottom of the National League.
After a goalless first half, the visitors took a 49th-minute lead from the penalty spot as Regan Booty converted following a foul on Jack Barham.
Barham headed home two minutes later before Bivesh Gurung nodded in a third in the 54th minute.
Justin Amaluzor quickly responded with a long-range effort but could not find a way back into the game as they slipped to a fifth defeat in their six league matches this season.
Subscribe or register today to discover more from DonegalLive.ie
Buy the e-paper of the Donegal Democrat, Donegal People's Press, Donegal Post and Inish Times here for instant access to Donegal's premier news titles.
Keep up with the latest news from Donegal with our daily newsletter featuring the most important stories of the day delivered to your inbox every evening at 5pm.