In general terms, embodiments of the present invention relate to methods and apparatuses for providing a service for exceeding account thresholds via a transaction machine. 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 exceeded threshold as a result of the transaction; (c) prompting, via the transaction machine, the holder to consent to the exceeded threshold; (d) receiving the holder's consent to the exceeded threshold; and (e) authorizing the transaction based at least partially on the receiving the holder's consent.