Sen. Ted Stevens, the longest-serving Republican in Senate history, narrowly lost his re-election bid Tuesday, marking the downfall of a Washington political power and Alaska icon who couldn’t survive a conviction on federal corruption charges. His defeat by Anchorage Mayor Mark Begich moves Senate Democrats within two seats of a filibuster-proof 60-vote majority.

Stevens’ ouster on his 85th birthday marks an abrupt realignment in Alaska politics and will alter the power structure in the Senate, where he has served since the days of the Johnson administration while holding seats on some of the most influential committees in Congress.