Despite benefits associated with the use of electronic health records (EHRs), one major barrier to adoption is the concern that EHRs may take longer for physicians to use than paper-based systems. To address this issue, we performed a time-motion study in five primary care clinics. Twenty physicians were observed and specific activities were timed during a clinic session before and after EHR implementation. Surveys evaluated physicians' perceptions regarding the EHR. Post-implementation, the adjusted mean overall time spent per patient during clinic sessions decreased by 0.5 min (p=0.86; 95% confidence interval [-5.05, 6.04]) from a pre-intervention adjusted average of 27.55 min (SE=2.1) to a post-intervention adjusted average of 27.05 min (SE=1.6). A majority of survey respondents believed EHR use results in quality improvement, yet only 29% reported that EHR documentation takes the same amount of time or less compared to the paper-based system. While the EHR did not require more time for physicians during a clinic session, further studies should assess the EHR's potential impact on non-clinic time.