The Black Cats secured another late survival on Wednesday night in comprehensive and surprisingly comfortable fashion with a 3-0 victory over a hopeless Toffees side.
That completed a remarkable road to redemption for the Wearsiders, who under Allardyce have won three and drawn two of their last five matches and lost just a single fixture in their last 10 in the league.
However, back in November there was a very different picture at the Stadium of Light, as Allardyce's side suffered what remains their heaviest defeat of the season with a 6-2 thrashing against Roberto Martinez's side at Goodison Park.
That mauling left the Black Cats with just a single win - a 3-0 triumph in the Tyne-Wear derby at the Stadium of Light the previous weekend - from their first 11 matches of the season, and they sat second-bottom of the Premier League table with just six points after nearly three months of the campaign.
Allardyce highlighted that result as showing just how momentous an achievement it has been for the ailing side to save themselves, telling Sky Sports: "If you go back to November, Everton 6-2 Sunderland, it shows how far we have come.
"There were a long few winter months, we got players in January and turned into a team from January onwards. We became a team that was difficult to beat, who did not like losing and continued the run constantly for the last few months. The Norwich result was the big one we needed, and then I think the performance against Chelsea, the comeback, gave us momentum."
For Martinez's Everton, however, things have gone in a very different direction since that day at the start of November.
Although the Toffees had suffered back-to-back defeats to Manchester United and Arsenal before that win, they had lost just three of their first 10 matches and all to top-four challenging teams, with the other reverse coming at home to Manchester City.
That win against a seemingly-doomed Sunderland then kickstarted an unbeaten run of six games, leaving Everton with just the three league defeats from their first 16 games in the first four months of the season.
Since then, however, things have gone alarmingly downhill for the Merseyside club, and Wednesday ignominious performance and result at the Stadium of Light has proven to be the final nail in the coffin for Martinez's time at Goodison Park.