Recruiting general practitioners (GPs) for participation in primary care research is vitally important, but it can be very difficult for researchers to engage time-poor GPs. This paper describes six different strategies used by a research team recruiting Australian GPs for three qualitative interview studies and one experimental study, and reports the response rates and costs incurred. Strategies included: (1) mailed invitations via Divisions of General Practice; (2) electronic newsletters; (3) combining mailed invitations and newsletter; (4) in-person recruitment at GP conferences; (5) conference satchel inserts; and (6) combining in-person recruitment and satchel inserts. Response rates ranged from 0 (newsletter) to 30% (in-person recruitment). Recruitment costs perparticipant ranged from A$83 (in-person recruitment) to A$232 (satchel inserts). Mailed invitations can be viable for qualitative studies, especially when free/low-cost mailing lists are used, if the response rate is less important. In-person recruitment at GP conferences can be effective for short quantitative studies, where a higher response rate is important. Newsletters and conference satchel inserts were expensive and ineffective.