The 28-year-old striker scored four goals in eight National League appearances after during his two-month loan from Woking earlier this year.
He has previous Football League experience with Cambridge United and has also played for Forest Green Rovers, Lincoln City and Boreham Wood.
He is Maidstone manager Jay Saunders' first signing ahead of next season.
Find all the latest football transfers on our dedicated page.
Delano Sam-Yorke has joined Maidstone United on a permanent deal after a successful loan spell this season.