The average overdraft fee has shot up to about $33.36, 67% higher than the average overdraft fee in 2000 which was back then $20. Banks were criticized for the rising ATM fees too which were $3.09, a record high for the 15th year in a row, and was 2% higher than the year before.