Two weeks ago on Science Friday, a respected epidemiologist claimed that 50% of all deaths since the Stone Age were caused by Malaria.
I'd be surprised if that were true, but it (like typhus, typhoid, the measles, smallpox, others) has had the hangtime.