Besides mileage and depreciation, business owners may be able to deduct the following costs: gas, oil, tolls, insurance, parking fees, garage rent, registration fees, repairs, tires and car lease payments.