Mileage is a popular business deduction, but taking advantage of it has gotten more complicated as the IRS cracks down on mileage deductions by not allowing estimates to be used in an audit. In fact, unless you provide complete and accurate records, your entire mileage deduction can be rejected, even if you can prove that you drove for business during the year.