Chances are you see money deducted from every paycheck to fund Medicare. But while the bite may seem big, payroll taxes cover less than 40 percent of program costs. They've never paid for more than 68 percent of Medicare costs - that was in 1980 - and their share of Medicare revenue has been declining steadily for 30 years.