Previous studies investigating temporal changes in dietary supplement (DS) use have used representative samples but have not followed the same cohort over time. This study investigated longitudinal patterns of changes in DS use and factors associated with discontinuing DS use in a single group of active-duty United States military service members (SMs). SMs (n = 5778) completed two identical questionnaires on their DS use and demographic/lifestyle characteristics an average ± standard deviation 1.3 ± 0.2 years apart. Prevalences of reported DS use ≥1 times/week in the baseline (BL) and follow-up (FU) phases were: any DS, BL = 77%, FU = 78%; multivitamins/multiminerals (MVM), BL = 50%, FU = 48%; individual vitamins/minerals, BL = 33%, FU 35%; proteins/amino acids, BL = 43%, FU = 39%; combination products, BL = 44%, FU = 37%; prohormones, BL = 5%, FU = 4%; herbal products, BL = 23%, FU = 21%; joint health products, BL = 12%, FU = 12%; fish oils, BL = 25%, FU = 23%; other DSs, BL = 17%, FU = 17%. Among BL users, the proportions reporting use in the FU phase were: any DS 88%, MVM 74%, protein/amino acids 70%, individual vitamin/minerals 62%, combination products 62%, fish oils 61%, joint health products 57%, herbal products 50%, other DSs 50%, and prohormones 37%. Higher odds of discontinuing any DS use in the follow-up were associated with female gender, younger age, higher BMI, and less weekly resistance training. Overall, prevalence of DS use was relatively consistent in the two phases; however, the cohort changed their use patterns in the follow-up with some discontinuing use and others initiating use, thus maintaining use prevalence over the period. These findings have implications for repeated cross-sectional DS studies where different samples are followed over time.