You are allowed to deduct the money you spent on union dues from your income, thereby lowering your taxable income. So on that portion of income that you deducted, you don't pay taxes. That's how all deductions work.