Military culture is historically rooted in masculine characteristics and ideals. Yet, as of 2016, all occupational specialties in the United States military are open to women and, as such, the number of women that make up the Services is projected to continue rising. The growing presence of women within the military ranks may be at odds with the traditionally masculine military culture, potentially resulting in gender-based stigmatization of female Service members. The current study qualitatively assessed perceived gender stigmatization among newly commissioned male (n = 654, 87%) and female (n = 101, 13%) US Marine Corps officers entering The Basic Course (BOC) at The Basic School (TBS), a six-month secondary training course. A thematic analysis of open-ended survey questions identified that males and females described aspects of gender stigma similarly, with emphases on females' tendency to be viewed as weaker and needing to "prove themselves," and a call for equal physical fitness standards for both genders. There were mixed opinions as to whether gender stigmatization should be acknowledged and addressed or dismissed and ignored. Some participants voiced that bringing gender stigma to the attention of Service members could artificially inflate the magnitude of the issue and increase gender stigmatization that is otherwise negligible or non-existent. The insights offered by the participants of this study can help shape the direction of policies and procedures aimed at increasing equality and opportunities for success for Marine officers of all genders. Ultimately, the goal is to optimize physical and mental health and readiness for all Service members.