 The only exception to this is that certain U.S. states have opted out of participation in the federal Social Security program, thus exempting some state employees from paying the Social Security portion of the FICA tax. They must still, however, pay the Medicare Part A portion. Now, these percentages are set by congressional legislation, and they will not change unless Congress enacts future legislation to do so.