The club finished the season in sixth place, just outside the play-offs. The 2012 close season saw Maidstone finally come home, moving into the Gallagher Stadium in July 2012. The club opened the £2.6 million stadium with a showpiece friendly against Brighton & Hove Albion in front of a sell-out crowd. After a two-horse race for the Isthmian League Division One South title with Dulwich Hamlet, and regularly playing in front of crowds of 1,500+, Maidstone eventually won promotion to the Isthmian League Premier Division after beating Faversham Town 3–0 in the Isthmian League Division One South play-off final. During the 2014–15 season, Maidstone United qualified for the first round proper of the FA Cup for the first time in their history. Maidstone played a goalless draw away to Stevenage of League Two and in the replay at home in front of a capacity crowd went through to the second round proper, winning 2–1. In the second round Maidstone lost 3–1 at Wrexham of the Conference Premier. Maidstone United went on to win the Isthmian Premier title following a season-long battle with Margate, then Dulwich Hamlet and finally Hendon. The title was effectively won at Champion Hill, home of Dulwich Hamlet, on 18 April 2015 with Maidstone United drawing 0–0 and Hendon drawing 0–0 away at Grays Athletic. The near-1,000 travelling Stones fans celebrated on the pitch with the Dulwich Hamlet fans, their best position since reforming. The title was officially won on home soil on 25 April 2015 with a 3–2 win over East Thurrock United. After winning the Isthmian League Premier Division, Maidstone United were promoted to the National League South (formerly the Conference South). In the 2015–16 season the team again qualified for the first round proper of the FA Cup where they narrowly lost 1–0 at home to League Two side Yeovil Town in front of a record-breaking crowd of 2,811. On 14 May 2016, Maidstone United were promoted to the National League after defeating Ebbsfleet United in the National League South Promotion Final at Stonebridge Road. The match finished 2–2 after extra time, and Maidstone won 4–3 in the resulting penalty shoot-out. Maidstone were relegated back to the National League South near the end of the 2018-19 season in last place.