In both cases, the winning party did not so much moderate its stances as run against the failure of the incumbent party.
That failure was obvious in 2008 - arguably, as early as mid-2006 - in George W. Bush's low approval ratings and the collapsing economy. It was tougher for Democrats to see in 2016, as Obama's approval numbers were high and the metrics usually used to gauge the health of the economy, like employment, stock markets, and GDP, were moving the right way.
The culture was moving the right way, too. In 2004, Republicans blindsided and embarrassed Democrats on social issues, leading to a panic over how the party had lost religious voters who agreed with them on economics, especially Hispanic and black voters.
This year, the Republican nominee badly lost the popular vote, and while he overperformed with non-whites compared to Obama's opponents, he underperformed the rest of the GOP's nominees going back to 1972.
His 46 per cent of the vote was the lowest for any winning Republican nominee since the three-way election of 1968.
Unlike in 2004, Democrats do not look at the electorate and see a majority of personal rejection. Gay voters don't see a president-elect who wanted to change the Constitution to prevent them from getting married; they see one who ceded the issue and literally waved a rainbow flag.
For that reason, the last seven weeks have seen Democrats cement their move to the left. The only debate over the future of the party is happening in the race to run the Democratic National Committee. That's reopened some divisions over the 2016 primary, but it's actually seen the party consolidate around left-wing positions.
Outgoing Labour Secretary Tom Perez, whose biggest impediment in the race is being seen as the establishment opponent of Congressman Keith Ellison, has not even tried to defend the Obama Administration over the Trans-Pacific Partnership. Perez brands himself as a Mother Jones-approved "progressive who gets things done".
The DNC race is also notable as the first that includes absolutely no straight white men. Ray Buckley, the one white male candidate so far, is gay. In 2005, Democrats looked for another Bill Clinton; in 2013, Republicans surmised that their defeat required a literal autopsy, and probably a candidate who could appeal to the "rising electorate" of non-whites. None of that turned out to be necessary.
Yet both the 2008 and 2016 elections went to candidates with economic policies that appealed to working class, mostly rural, white voters.
In 2008, Democrats discovered that most of these voters did not actually care if the candidate selling those policies was a black man.
From 2004 to 2008, the party's share of the white vote in Wisconsin rose from 47 per cent to 54 per cent; in Pennsylvania it rose from 45 per cent to 48 per cent. In 2012, Trump won those states by flipping the white vote, grabbing 56 per cent of it in Wisconsin and 53 per cent of it in Pennsylvania.
The unusually large vote for third-party candidates meant that Hillary Clinton's share of that vote was even lower than Kerry's - more comparable, actually, to the vote for Walter Mondale in 1984.
But the 1984 election did not change the makeup of the major political parties. Millions of voters pulled the lever for Ronald Reagan, then voted Democratic for every lower office. In 2016, the Democrats lost their last state legislature in what we generally call the South, after a wipeout in Kentucky's House of Representatives.
Early in the 2016 cycle, plenty of Democrats worried about this and thought they saw a way to prevent it: by nominating Clinton for president. In early 2015, writing then for Bloomberg, I talked to Democrats from Kentucky and West Virginia, all of whom thought that the losses of the Obama years could be reversed when Obama himself left the political scene. Clinton, said Senator Joe Manchin, "would be the best hope in the state of West Virginia to return [to Democratic] on a national level".
Clinton went on to win just 26 per cent of the vote there, the worst performance for a Democrat in West Virginia's 152 years of Electoral College membership. The state had fallen off the Democrats' presidential map a decade earlier, and Clinton embraced environmental policies with the knowledge that they'd cost votes, and the calculation that they would win votes elsewhere. And coal country didn't cost Clinton the presidency; had she won Florida and Wisconsin, she'd be writing her inaugural address.
Still, the party's expectations about Clinton demonstrated just how bad parties are at analysing what they need to fix to win.
Next year, while it is not what they boast about, Democrats are expecting mistakes by Trump - the most unpopular incoming president in decades - to create opportunities for them.
Their debate about winning a new majority is not about a saviour from red America, or even a change in policy. It is about better organising, and how to win back voters who were Democrats until the party was branded as neoliberal and pro-trade.
There has really never been an election aftermath like this. And there has never been a moment when one party consisted almost entirely of conservative and moderate white voters and one consisted of non-whites and progressive whites.
There will be more certitude about what the parties stand for, and less dreaming for a Democratic saviour.