I miner bitcoin incrementano il nonce nel tentativo di creare un blocco valido con un valore hash che soddisfi un determinato obiettivo di difficoltà. Bitcoin memorizza il nonce nel campo extraNonce che fa parte della transazione coinbase, memorizzata come il nodo più a sinistra dell'albero di Merkle; il campo ExtraNonce, che si trova nella transazione coinbase, si incrementa ogni volta che il campo nonce si esaurisce, ovvero che lo spazio di ricerca è esaurito. Poiché il campo nonce è lungo 32 bit e l'obiettivo iniziale di difficoltà di Bitcoin richiedeva una scansione media di 32 bit, il nonce a volte, ma non sempre, andava in overflow.

L'ExtraNonce funziona come un "contatore libero", senza azzerarsi tra i blocchi estratti. La velocità con cui un determinato miner incrementa l'ExtraNonce è molto più veloce di quanto indicherebbe il suo hashrate effettivo, in base al codice sorgente originale di Bitcoin. Ogni pochi secondi durante il mining, viene controllato il blocco migliore. Se il blocco migliore cambia, l'ExtraNonce viene incrementato ulteriormente. Normalmente ogni blocco esterno ricevuto incrementa l'ExtraNonce, ad eccezione di un insieme di primi blocchi che si ipotizza siano stati minati da Satoshi Nakamoto, che non sembrano seguire questa regola.