BACKGROUND This paper reports on research to ascertain the views of general practitioners (GPs) practising in rural and remote areas of South Australia, on evidence-based medicine (EBM). It follows our previous paper that identified, through a literature search, the key issues in moving towards EBM in general practice in these areas1. The objective of the paper was to identify perceived barriers and potential solutions to evidence-based general practice in rural and remote South Australia. METHODS An interview survey was conducted in the year 2000 at 89 of 104 GPs' (86%) surgeries in three rural Divisions of General Practice in South Australia. RESULTS EBM was viewed positively by 85%, and 94% reported practising EBM. However, barriers to EBM were identified by 84% and four key themes were identified. GP-related barriers identified by 60% included difficulty finding, appraising and applying evidence and lack of time to read, reflect and update practice. Patient related barriers (23%) included an apparent conflict between some patients' expectations and evidence. Environmental barriers (43%) related to remoteness included high workload, limited information and poor resources for continued medical education. Resource related barriers included a lack of computer hardware and software and slow, unreliable and expensive Internet access (14%). Potential solutions were suggested by 82%. The most frequent was improved hardware, software and Internet access (41%). Only 19% suggested formal training for GPs, while 26% suggested improved clinical practice guidelines and 23% suggested non-Internet based dissemination of information including a service to provide evidence-based answers to clinical problems. CONCLUSIONS EBM was viewed positively by the surveyed GPs and many believed they already practised it. Most identified barriers to full and effective use of EBM but also suggested solutions.