The Northstars scored six goals in the final period to down Adelaide 7-4 on Saturday, reversing a trend of conceding late goals themselves.
Newcastle trailed 3-0 midway through the second term against the Australian Ice Hockey League cellar dwellers and 3-1 entering the last period before finishing with an avalanche of goals to keep their slims finals hopes alive.
American import Joe Harcharik led the scoring with two goals and three assists in front of his home crowd.
Newcastle have earned points in four straight games since switching to a more defensive structure, including two straight wins in regulation time, to sit on 24 points, three behind fourth-placed Melbourne Mustangs.
The Northstars face the Mustangs in a crucial away double-header this weekend.