Gamification can be viewed as a process design which encapsulates competition, achievements, status and self-expression. Gamification is used as a tool for improving physical fitness. In this chapter the physical activity using treadmill walking is considered. Calorie burn calculation plays a vital role in the gamification design. In treadmill calorie burn calculation, traditional and fuzzy based methods are compared for effective gamification. In the traditional calorie burn calculation method different equations are used for different incline levels. In the fuzzy logic method fuzzy reasoning technique is applied to calculate the calorie burn for different incline levels. It is identified that fuzzy based calorie calculation enhances physical activity and supports Gamification. Fuzzy based calorie burn calculation methods produces approximate values and supports the players to choose higher incline levels instead of lower incline levels and thereby burning more calories.