Patient education, which has become an increasingly central focus of primary healthcare in recent years, has been proven to be associated with improved health outcomes. The nature of patient education is changing: patients increasingly seek out health information online, but these resources are of variable quality. Physicians are faced with information overload, which hinders their ability to develop high-quality patient education. Drawing on best practice examples from the literature, the importance of collaboration between medical librarians and primary healthcare physicians in enhancing patient education is discussed. Best practice examples of collaboration between medical librarians and primary healthcare physicians are identified and key learning are extracted. A recommended roadmap for the Sultanate of Oman to follow is set forth.