Chinese medicine practitioners (CMPs) play an important part in rural and regional Australian healthcare. A survey was conducted to investigate referral practices between Chinese medicine (CM) and conventional primary health care practitioners in this region. A 27-item questionnaire was sent to all 1486 general practitioners (GPs) currently practising in rural and regional Divisions of General Practice in New South Wales, Australia. This survey explored GP opinions, perceptions and practices in relation to complementary and alternative medicine or Chinese medicine specifically. A total of 585 GPs completed the questionnaire. Forty-nine were returned as 'no longer at this address', resulting in an adjusted response rate of 40.7%. One in ten GPs (9.9%) had referred their patients to CMPs at least a few times over the past 12 months, one in five GPs (17.4%) could not locate a CMP to refer to in their local area, and over one-third of GPs (37.7%) stated they would not refer to a CMP under any circumstances. GPs that had graduated from an Australian medical college (OR = 3.71; CI: 1.22, 11.23), GPs observing positive responses previously in patients using CM (OR = 2.53; 95% CI: 1.12, 8.58), GPs perceiving a lack of other options for patients (OR = 3.10; 95% CI: 1.12, 8.58), GPs reporting satisfactory or higher levels of CM knowledge (OR = 15.62; 95% CI: 5.47, 44.56), and GPs interested in increasing their complementary and alternative medicine knowledge (OR = 3.28; 95% CI: 1.17, 9.21) referred to CMPs more frequently than did other groups of GPs amongst the rural GPs included in this study. There has been little interaction between CMPs and Australian rural and regional GPs.