You can also deduct out-of-pocket expenses for tolls, parking and other transportation fees. Keep a running total of these fees in the back of your mileage log. Remember you may deduct mileage for ...