Surveys of GPs are essential to facilitate future planning and delivery of health services. However, recruitment of GPs into research has been disappointing with response rates declining over recent years. This study identified factors that facilitated or hampered GP recruitment in a recent survey of Australian GPs where a range of strategies were used to improve recruitment following poor initial responses. GP response rates for different stages of the survey were examined and compared with reasons GPs and leaders of university research networks cited for non-participation. Poor initial response rates were improved by including a questionnaire in the mail-out, changing the mail-out source from an unknown research team to locally known network leaders, approaching a group of GPs known to have research and training interests, and offering financial compensation. Response rates increased from below 1% for the first wave to 14.5% in the final wave. Using a known and trusted network of professionals to endorse the survey combined with an explicit compensation payment significantly enhanced GP response rates. To obtain response rates for surveys of GPs that are high enough to sustain external validity requires an approach that persuades GPs and their gatekeepers that it is worth their time to participate.