Primary care providers are increasingly under pressure to do more with fewer resources. We examined the effect of workload on patients' experiences of quality of care, measured through approximately 44,000 patient experience surveys in a sample of 222 primary care clinics in the Veterans Health Administration. We tested the extent to which relational climate, a measure of teamwork, moderated the relationship between workload and patient ratings of quality of care. Our outcome measures included patient complaints, time spent with provider, and overall visit quality. Workload was negatively associated with patients' quality of care ratings and relational climate moderated the relation between workload and quality of care ratings. Patients seen in clinics with higher workload and greater relational climate reported better care compared with patients in clinics with higher workload but lower relational climate. Findings highlight the importance of relational climate as an important teamwork factor when managing and developing clinic policies, practices, and procedures in resource-constrained settings.