Research has not yet been performed to show how different modes of weight management interventions affect HDL-cholesterol (HDL-C) and LDL-cholesterol (LDLC) among United States veterans. The purpose of this study was to investigate the effect of different modes of intervention for weight management treatment on HDL-C and LDL-C levels among United States veterans. In addition, this study investigated the effect of the Stoplight Diet on HDL-C and LDL-C levels. Specifically, the weight management programs used in the study included MOVE! Usual Care and two versions of the ASPIRE-VA, which examined the impact of implementing small-change (SC) approaches to weight management delivered in groups and over the telephone. A total of 83 out of 481 United States veteran participant data sets were retrospectively analyzed from the ASPIRE-VA trial at baseline and 3 months. Results showed no significant difference in percent change in HDL-C and LDL-C by mode of intervention. Results also showed no significant relationship by percent change in consumption of red or green foods and percent change in HDL-C and LDL-C. These results might serve useful in the determination of efficacy of the above programs in regards to the effects on cholesterol levels. These results might also prove useful in the future adjustment of the ASPIRE program, particularly in its focus on how it can better effect change in HDL-C and LDLC.