Blockchain technology offers great properties such as scalability, decentralization, immutability, and security. These properties attracted many new fields such as healthcare, education, finance, and much more. This chapter proposes combining blockchain with big data technologies in order to provide a smart and efficient healthcare model. First, the authors propose to use the blockchain to save medical records (transactions) for patients on a large-scale system while preserving the privacy for patient. Blockchain can be used to keep track about each medical record for a patient. Since blockchains can save small amounts of data and since medical records can become very lengthy and complex to analyze, the authors propose to use big data technology in combination with blockchain. The big data technology can store large files and can handle heterogeneous files. Big data technology can apply sophisticated analysis on the data collected from blockchain.