The report identified 78 companies that had managed to avoid paying any federal income tax in at least one year over this period. FedEx was. If Congress is going to spend time on a comprehensive overhaul of America's tax system, . FedEx Paid % Federal Tax Rate over 5 Years. Effective Federal Corporate Tax Rates by 3- year tax rate . FedEx paid percent over three years, while its competitor United Parcel Service paid . 20One of CTJ's reports on revenue-positive tax reform can be found at.