The Medicare tax is a percentage of gross wages that all employees, employers and self-employed workers must pay to fund Medicare. In accordance with the Federal Insurance Contributions Act (FICA), employers are required to withhold the correct amount of Medicare tax and Social Security tax from every paycheck and forward it to the government on time. Failure to do so can result in significant penalties.