This study interviewed GPs and practice nurses to investigate perceived acceptability and feasibility of using electronic medical records to identify, invite and improve preconception care provision.