The Taiwan government has been promoting Electronic Health Records (EHRs) to primary care physicians. How to extend EHRs adoption rate by measuring physicians' perspective of importance and performance of EHRs has become one of the critical issues for healthcare organizations. We conducted a comprehensive survey in 2010 in which a total of 1034 questionnaires which were distributed to primary care physicians. The project was sponsored by the Department of Health to accelerate the adoption of EHRs. 556 valid responses were analyzed resulting in a valid response rate of 53.77%. The data were analyzed based on a data-centered analytical framework (5-point Likert scale). The mean of importance and satisfaction of four dimensions were 4.16, 3.44 (installation and maintenance), 4.12, 3.51 (product effectiveness), 4.10, 3.31 (system function) and 4.34, 3.70 (customer service) respectively. This study provided a direction to government by focusing on attributes which physicians found important but were dissatisfied with, to close the gap between actual and expected performance of the EHRs. The authorities should emphasize the potential advantages in meaningful use and provide training programs, conferences, technical assistance and incentives to enhance the national level implementation of EHRs for primary physicians.