Tom Daschle
Actually, Daschle was just the minority leader at the time he lost in 2004 (GOP re-took the Senate in 2002), but very well close enough.