1996 Dole 37,816,307 2000 Bush 50,459,211 2004 Bush 59,130,092 2008 McCain 59,948,323 2012 Romney 60,265,579
Did you factor in population increases in that time period