W sezonie 2009/2010 pod wodzą trenera Branko Čuliny klub zajął 6. miejsce w sezonie zasadniczym i awansował do serii finałowej rozgrywek. Serię finałową rozgrywek Newcastle Jets zakończyło na etapie ćwierćfinału. W ćwierćfinale Newcastle Jets uległo, po dogrywce, drużynie Wellington Phoenix FC (wynik meczu 1:3). Od sezonu 2010/2011 do sezonu 2016/2017 Newcastle Jest ani razu nie zakończyli sezonu zasadniczego na miejscu premiowanym awansem do serii finałowej rozgrywek. Klub w tym okresie dwukrotnie kończył sezon zasadniczy na ostatnim 10. miejscu w sezonach 2014/2015 i 2016/2017 zdobywając odpowiednio 17 i 22 punkty na koniec sezonu zasadniczego.
9 maja 2017 roku stanowisko trenera zostało objęte przez Australijczyka Ernie Merricka. W sezonie 2017/2018 Newcastle Jests zakończyło rozgrywki sezonu zasadniczego na 2. miejscu z 50 punktami i po 8 latach przerwy awansowało do serii finałowej rozgrywek A-League. W serii finałowej Newcastle Jets dotarło do finału rozgrywek. W finale rozgrywanym na własnym stadionie (Newcastle International Sports Centre) gospodarze ulegli drużynie Melbourne Victory FC w stosunku 0:1. Natomiast w sezonie zasadniczym 2018/2019 Newcastle Jets zakończyło zmagania na 7.