Three of every four Veterans are overweight or obese, and weight loss is associated with reduced morbidity and mortality. The VA MOVE! program for weight loss is moderately effective but only reaches a small percentage of overweight Veterans. This proposed study will test whether a patient incentive program that gives Veterans non-financial incentives, such as Seattle Mariners baseball tickets, for losing one pound per week over 16 weeks is effective. An effective patient-incentive program could help more Veterans lose weight without requiring a substantial increase in VA staff.