A year later they were relegated when the league was re-organised, but at their first attempt they won promotion to the new Premier Division.

During the 2013–14 season Sholing won the FA Vase for the first time in their history, beating West Auckland Town in the final at Wembley Stadium, with Marvin McLean scoring the only goal in the game in the 71st minute.

The club finished 17th and reached the final of the Hampshire Senior Cup, losing 3–0 to Gosport Borough.

At the end of the season it was revealed that the club's ground did not meet the new FA Step 4 grading criteria and once again Sholing were placed in the Wessex League for 2015–16.

Dan Mason finished as club top scorer with 39 goals, placing him second in the League golden boot competition.

Manager Dave Diaper stepped down in October 2023 after 25 years at the helm and 1210 matches with Paul Doswell taking charge in the dugout.

A new 400 capacity stand was opened for the start of the 2024-25 season by Levi Colwill and Matthew Le Tissier.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.