In general terms, embodiments of the present invention relate to methods and apparatuses for providing a service for exceeding account thresholds via a mobile device. For example, in some embodiments, a method is provided that includes: (a) receiving transaction information associated with a transaction, where the transaction involves an account, a transaction machine, and a holder of the account; (b) determining, based at least partially on the transaction information, that the account will incur an excess threshold amount as a result of the transaction; (c) prompting the holder to consent to the excess threshold amount via the mobile device, where the holder is associated with the mobile device; (d) receiving the holder's consent to the excess threshold amount; and (e) authorizing the transaction based at least partially on the receiving the holder's consent.