Internalized stigma, also known as self-stigma, is negatively associated with a person's willingness to seek mental health services and follow their treatment plan. This can hinder a person's recovery, exacerbate their mental health illnesses, and reduce their quality of life. A primary directive of the Veteran Affairs Psychosocial Rehabilitation and Recovery Center (PRRC) program is to help veterans overcome their internalized stigma. This study is the first to evaluate the association between receiving PRRC services over time and veteran reported levels of internalized stigma based on Internalized Stigma of Mental Illness-Brief-10 scores using longitudinal PRRC Forms Data. The analysis was performed using a random-effects ordered logistic regression adjusting for veteran sociodemographic and clinical characteristics. Our study cohort consisted of 2,774 veterans who received PRRC services between fiscal years 2018 and 2021 and who had an intake form at the start of the PRRC service and at least one follow-up form. Our study found that veterans had lower odds of having a higher level of internalized stigma at the first follow-up relative to their intake (OR: 0.80; 95% CI [0.70, 0.92]), and these odds continued to decrease with each subsequent follow-up. These results potentially indicate the effectiveness of the PRRC program in reducing levels of internalized stigma among the veterans. Our study also suggests the need for greater clinical attention and resources for subgroups such as older veterans, male veterans, and veterans with posttraumatic stress disorder, anxiety, or personality disorders, who reported higher levels of internalized stigma. (PsycInfo Database Record (c) 2023 APA, all rights reserved).