Herkes özel olarak oluşturulmuş programları bilgisayarında çalıştırarak madencilik yapabilir. Madencilik uygulaması kişiden kişiye işlem ağının akışını sağlar ve bu işlemlerin onaylanmasına yardımcı olur. Bitcoin madencileri daha hızlı onaylama sağladıklarından kullanıcılardan işlem ücreti hak etmek için yaparlar ve sabit bir formüle göre yeni yaratılan bitcoinleri kazanırlar.

Yeni işlemlerin onaylandıklarında bir matematiksel kanıt sayesinde blok zincirine girmeleri gerekmektedir. Bu kanıtların yapılması çok zordur çünkü saniyede milyonlarca hesap yapmadan yaratılmaları mümkün değildir. Madenciler ödüllendirilmeden önce işte bu hesapların yapılabilmelerini sağlarlar ve blok zincir bunları kabul eder. Bir çok kişi madenciliğe başladığından, sağlam bir blok bulma zorluğunu beraberinde getirir ve ağ tarafından bir blok bulmak ortalama 10 dakikayı gerektirmektedir. Sonuç olarak madencilik çok rekabetçi bir iştir ve hiç bir kullanıcı blok zincirini tek başına kontrol edemez.

İşlerin kanıtı, ayrıca daha önceki bloğun kronolojik bir sırayla blok zincirine katılmaya zorlanmasına bağlı olacak şekilde dizayn edilmiştir. Bu da önceki işlemleri geri almayı, eski bloğun üzerine sürekli yeni işlemler eklendiğinden katlanarak zorlaştıracaktır. İki blok aynı zamanda bulunduğunda, madenciler ilk buldukları zincire ekleyecekler ve daha sonra yeni bir zincir bulunur bulunmaz daha uzun olan zincire ekleyecektir. Bu da madenciliği, işlem gücüne dayanan, güvenli ve sürekliliği olan küresel bir konsensus olmaya iter.

Bitcoin madencileri, tüm Bitcoin nodeları geçerli olmayan tüm bilgileri Bitcoin protokol kuralları gereği her hangi bir blok için ret edeceğinden ne kendi ödüllerini arttırmak için hile yapabilirler ne de yolsuzluk yapabilmek için işlem dolandırıcılığı yapabilirler. Sonuç olarak, tüm madenciler güvenilir olmasa bile ağ güvenli kalmaya devam edecektir.