Even if the benefit is not taxable to the employee, you can still deduct the cost of providing the benefits, provided that you meet all the requirements. The value of fringe benefits that are not tax-free under the Internal Revenue Code must be included in the employee’s taxable income.