Medicare became a payroll deduction in 1966, a year after the Medicare tax was added to the Federal Insurance Contribution Act (FICA).