Il consenso tra i nodi riguardo al contenuto della blockchain è raggiunto attraverso un processo computazionalmente intensivo basato sulla prova di lavoro, chiamato mining, che viene tipicamente eseguito da computer progettati appositamente chiamati miner. Questi miner non agiscono direttamente come nodi, ma comunicano con i nodi. Il processo di mining è principalmente destinato a prevenire la doppia spesa e a far sì che tutti i nodi concordino sul contenuto della blockchain, ma ha anche effetti collaterali desiderabili, come rendere impraticabile per gli avversari soffocare transazioni valide o alterare il registro storico delle transazioni, poiché farlo generalmente richiede che l'avversario abbia accesso a una potenza di mining superiore a quella del resto della rete combinata. È utilizzato anche per regolare il tasso al quale nuovi bitcoin vengono emessi e entrano in circolazione. Il mining consuma grandi quantità di elettricità ed è stato criticato per il suo impatto ambientale.