Objective: Questionnaire studies show people with minoritized sexual orientations (MSOs) face increased risk for conditions including posttraumatic stress disorder (PTSD). This study replicated Harrington et al.'s (2019) electronic health record probabilistic algorithm to evaluate lifetime PTSD prevalence in Veterans Health Administration (VHA)-using veterans. Method: In 115,853 MSO veterans and a 1:3 matched (on sex assigned at birth, and age at and year of first VHA visit) sample of non-MSO veterans. Each veteran was given a probability of "likely PTSD" (0.0-1.0) and thresholds (e.g., 0.7) applied to minimize false positive classifications. Results: Veterans with MSO were 2.35 times, CI 2.33, 2.38, more likely to have "likely PTSD" than veterans with non-MSO. The prevalence of "likely PTSD" using the rule-based International Classification of Diseases (ICD) approach was 40.8% among the MSO group compared to 22.0% among the non-MSO group after excluding those with bipolar or schizophrenia diagnoses and those with limited VHA engagement. Without those exclusions, prevalence was slightly higher in both groups (46.1% vs. 24.3%, respectively; prevalence ratio: 1.90). Despite increased prevalence of exposure to military sexual trauma (MST; MSO = 20.7%; non-MSO = 8.3%) and double "likely PTSD" among MSO veterans, they were less likely to have a service-connected PTSD disability than their matched non-MSO (MSO = 78.1%; non-MSO = 87.6%) comparators. Conclusions: VHA-using veterans with MSO were twice as likely to have "likely PTSD" and exposure to MST than veterans with non-MSO. Veterans with MSO were less likely to be service connected for PTSD than non-MSO counterparts. What is the public health significance of this article? Gay, lesbian, and bisexual veterans who use VA healthcare are more likely to have posttraumatic stress disorder (PTSD) and have had military sexual trauma than straight veterans who use VA healthcare. However, gay, lesbian, and bisexual veterans are less likely to get disability payments for PTSD than straight veterans.