The season continued its positive direction seeing Heidelberg finish 4th in the Victorian Premier League after the Home and Away matches, and finishing the season in 3rd place following the finals series where they lost to the Melbourne Knights in the Preliminary final. 2010 was another strong season for the Warriors, finishing fourth in the league. They won their elimination final against Northcote City 3–1 but lost the minor semi final to Hume City 2–0. In 2012, the club was relegated after a bottom place finish, but quickly returned to the top flight after taking out the State League 1 Championship in 2013. The club's first season in the newly established National Premier Leagues Victoria, what was formerly the Victorian Premier League, saw them finish in 3rd place. In the 2015 season, the Club qualified for the 2015 FFA Cup, through the Dockerty Cup. The Club progressed from the Round of 32 by beating Broadmeadow Magic FC 3–1 in Newcastle, then becoming one of the five Victorian clubs to progress through to the last eight, after defeating former NSL giants Sydney United 58 FC. Daniel Heffernan's goal after 26 seconds was the fastest ever goal scored in the FFA Cup. The club signed 116-time capped Greek international Kostas Katsouranis for their FFA Cup clash with Melbourne City FC. The Bergers went down 5–0 to their A-League opponents in the quarter final, but managed to draw a crowd of 11,372 at their home ground Olympic Village. The crowd was the second biggest crowd in FFA Cup history. The Warriors also made the reintroduced finals series of the 2015 National Premier Leagues Victoria season, after a third placed league finish, but lost to Pascoe Vale SC at the first hurdle. In September 2015, the Bergers' star strikers Daniel Heffernan was signed by A-League club Central Coast Mariners. Heidelberg made a strange start to their 2016 campaign, opening the season with a record 6–0 defeat to South Melbourne FC at Lakeside Stadium, before bouncing back to defeat Melbourne Knights FC with an incredible scoreline of 6–1, scoring 4 goals in the opening 15 minutes. On 5 August 2016, Heidelberg confirmed the signing of Melbourne Victory icon Archie Thompson. Heidelberg finished the season in 2nd place, losing 2-1 to South Melbourne in the finals series semi-final. On 1 August 2017, Heidelberg United defeated A-League side Perth Glory FC 1–0 at Olympic Village in the Round of 32 at the 2017 FFA Cup.