Purpose To examine differences across gender and sexual orientation in cigarette smoking motives and stages of change in smoking cessation among Veterans. Design Secondary data analysis of cross-sectional baseline surveys from a prospective cohort study. Setting United States, self-administered online survey. Participants Cisgender Veterans who reported past-year smoking (N = 146); 66.4% identified as lesbian, gay, or bisexual and 52.1% were men. Measures Smoking motives (i.e., social, self-confidence, boredom relief, and affect regulation), with higher scores indicating stronger motivation to smoke. Stages of change categories included precontemplation, contemplation/preparation, and action/maintenance. Analysis Analyses were stratified by gender and sexual orientation. Age-adjusted linear regression models estimated differences in smoking motives scores and multinomial logistic regression models estimated differences in stages of change categories relative to the precontemplation stage (reference category). Results In this Veteran sample, gay men reported higher social smoking motives vs heterosexual men (β = 1.50 (95% CI: .04, 2.97), P-value = .045) and higher boredom relief smoking motives vs bisexual men (β = 1.53 (95% CI: .06, 2.29), P-value = .041) in age-adjusted models. Lesbian women were more likely to be in the action/maintenance stage relative to the precontemplation stage when compared to both heterosexual women (aRRR = 4.88 (95% CI: 1.00, 23.79) P-value = .050) and bisexual women (aRRR = 16.46 (95% CI: 2.12, 127.57), P-value = .007) after adjusting for age. Conclusion Smoking cessation interventions may benefit from enhancing peer support for gay men. Given bisexual and heterosexual women were in less advance stages of change, there may be a greater need for motivational interventions to encourage quitting and additional support to assist with cessation efforts. Overall, findings highlight the diversity of cigarette use within LGB communities.