Although a substantial number of studies have been conducted to evaluate the impact of various human immunodeficiency virus (HIV) prevention programs, most of them have focused on civilian populations. There is a clear need to develop and evaluate sexually transmitted diseases (STD)/HIV prevention programs designed specifically for U.S. military populations. The objective of the present study was to determine whether a behavioral intervention known as the STD/HIV Intervention Program (SHIP) would have a sustained positive impact on the behavior of a sample of Marines. A 1-year follow-up telephone interview was administered to (1) Marines who participated in the SHIP course (intervention group), and (2) a quasi-control group of Marines who were not exposed to the SHIP course. The intervention and control groups differed significantly in the percentage of the time they had used condoms during the past year. The intervention participants reported using condoms a greater percentage of the time than the nonparticipants.