Electronic health records (EHRs) are expected to transform and improve the way medicine is practiced. However, providers perceive many barriers toward implementing new health information technology. Specifically, they are most concerned about the potentially negative impact on their practice finances and productivity. This study compares the productivity of 75 providers at a large urban primary care practice from January 2005 to February 2009, before and after implementing an EHR system, using longitudinal mixed model analyses. While decreases in productivity were observed at the time the EHR system was implemented, most providers quickly recovered, showing increases in productivity per month shortly after EHR implementation. Overall, providers had significant productivity increases of 1.7% per month per provider from pre- to post-EHR adoption. The majority of the productivity gains occurred after the practice instituted a pay-for-performance program, enabled by the data capture of the EHRs. Coupled with pay-for-performance, EHRs can spur rapid gains in provider productivity.