Estonia has emerged as a global pioneer in leveraging blockchain for electronic health records. A new case study explores how Estonia systematically implemented public-private partnerships to build blockchain-based eHealth systems. Benefits include more secure, transparent, shareable health data. Challenges remain in scaling globally and aligning adoption incentives. Overall, Estonia provides a model for innovating with blockchain to solve intractable problems like accessible, interoperable medical records.