Medicare, Medicaid Improper Payments: A 2015 Government Accountability Office report estimated in 2014 the federal government made $59.9 billion in improper Medicare payments and $17.5 billion in improper Medicaid payments for a grand total of $76.4 billion, or roughly the cost of five border walls.