Physical exercise benefits people‘s health in many ways regardless of their age, gender, region and physical characteristics. We believe it is not enough to just monitor and report people’s physical activities, as most of the products do, to encourage people to exercise regularly. A proactive approach that directly rewards people’s exercises should be implemented. Nowadays, more and more health and life insurance companies would like to engage and reward their policyholders with hard cash to incentivize them to participate in more physical activities. Having an effective incentive program not only engages the participants but also lowers healthcare spending significantly. Our Physical Activity Reward System (PARS) provides a platform for users with a certified wearable device to participate in a reward program and trade their Proof of Physical Activities (PoPA) for healthcare benefits such as cost reduction and advantageous policy clauses. The platform uses Blockchain technology to provide immutable and trustworthy physical activity data transparently to both participants and sponsors. In other words, the participants receive their rewards via a decentralized algorithm that guarantees fairness and transparency; and the sponsors, such as healthcare insurance companies, can reward their customers directly without costly intermediate brokers.