This study examined the impact of religious/spiritual struggles among American military veterans with Gambling Disorder participating in a gambling treatment program. Half of the veterans identified as Christian, and the others as atheist or believing in another religion. Findings suggest that most veterans recognized each type of spiritual struggle assessed regardless of religious affiliation. Moral struggles were the most often identified. By the end of treatment, veterans who experienced decreases in false gambling-related thoughts had reduced spiritual struggles and worried less about moral struggles. Research on gambling disorder treatments could evaluate spiritual/religious interventions and recovery outcomes.