Question: What is the best approach for implementing a statewide electronic health library (eHL) to serve all health professionals in Minnesota? Setting: The research took place at the University of Minnesota Health Sciences Libraries. Methods: In January 2008, the authors began planning a statewide eHL for health professionals following the five-step process for evidence-based librarianship: formulating the question, finding the best evidence, appraising the evidence, assessing costs and benefits, and evaluating the effectiveness of resulting actions. Main Results: The authors identified best practices for developing a statewide eHL for health professionals relating to audience or population served, information resources, technology and access, funding model, and implementation and sustainability. They were compared to the mission of the eHL project to drive strategic directions by developing recommendations. Conclusion: EBL can guide the planning process for a statewide eHL, but findings must be tailored to the local environment to address information needs and ensure long-term sustainability.