Yes, but not all stock-based compensation. For example, certain qualified stock options may not be tax-deductible for you as the employer. Additionally, some stock-based compensation may not be deductible until the employee is vested or the option is exercised. Work with an accountant and/or financial advisor if you plan to offer employees stock-based compensation.