Medically unexplained symptoms (MUS) are common among veterans and are difficult to treat. Optimal treatment entails continued care from providers, yet this care may be influenced negatively by nonconcordance between veterans’ and providers’ views of MUS. We surveyed 243 veterans with MUS and evaluated the degree of nonconcordance perceived by veterans and their primary care providers regarding their MUS, as well as the effect of perceived nonconcordance on treatment behaviors and outcomes. Approximately 20% of veterans in our sample perceived nonconcordance with their provider regarding their MUS. In turn, perceived nonconcordance predicted important outcomes of interest, particularly veterans’ satisfaction with their provider. Perceived concordance with primary care doctors may be required for sufficient adherence to MUS treatment recommendations, such as seeking and maintaining psychological counseling. We discuss future research directions for counseling psychologists.