HC Reform Update by Mark Sanna: Starting in 2013, some people will see an increase in Medicare withholding from their paychecks. Specifically, the new law increases the Medicare Part A tax rate on wages by 0.9 percent, to 2.35 percent, for singles with adjusted gross incomes over $200,000 and married couples filing jointly whose income exceeds $250,000.