Get What You Pay For When It Comes To EHR Implementation. From what Iâve learned, the average EHR system implementation cycle is between three and five years and the cost of implementation services can range from $3,500 to $10,000 for ASP systems and $20,000 to $40,000 for server-based EHR systems.