We examined whether a combination of predisposing, enabling, need, and primary care experience variables would predict trust in medical health care providers for homeless veterans over 18 months. Linear mixed model analysis indicated that, among these variables, race, social support, service-connected disability status, and satisfaction and continuity with providers predicted trust in provider over time. Trust in providers improved during the initial stages of the relationship between patient and provider and then declined to slightly below baseline levels over time. Further research is needed to determine generalizability and effects of provider trust on patient health care status over longer periods of time.