This study examined how aspects of quality improvement (QI) culture changed during the introduction of the Veterans Health Administration (VHA) patient-centered medical home initiative and how they were influenced by existing organizational factors, including VHA facility complexity and practice location. A voluntary survey, measuring primary care providers' (PCPs') perspectives on QI culture at their primary care clinics, was administered in 2010 and 2012. Participants were 320 PCPs from hospital- and community-based primary care practices in Pennsylvania, West Virginia, Delaware, New Jersey, New York, and Ohio. PCPs in community-based outpatient clinics reported an improvement in established processes for QI, and communication and cooperation from 2010 to 2012. However, their peers in hospital-based clinics did not report any significant improvements in QI culture. In both years, compared with high-complexity facilities, medium- and low-complexity facilities had better scores on the scales assessing established processes for QI, and communication and cooperation.