Can my company claim a mileage tax deduction? As we’ve already established, the answer is yes. If your employees use their personal vehicles for work-related purposes and you reimburse them for these expenses, your company can claim a write-off on the taxes. However, ...