We examined the feasibility of a low-cost, store-and-forward teledermatology service for general practitioners (GPs) in regional Queensland. Digital pictures and a brief case history were transmitted by email. A service coordinator carried out quality control checks and then forwarded these email messages to a consultant dermatologist. On receiving a clinical response from the dermatologist, the service coordinator returned the message to the referring GP. The aim was to provide advice to rural GPs within one working day. Over six months, 63 referrals were processed by the teledermatology service, covering a wide range of dermatological conditions. In the majority of cases the referring doctors were able to treat the condition after receipt of email advice from the dermatologist; however, in 10 cases (16%) additional images or biopsy results were requested because image quality was inadequate. The average time between a referral being received and clinical advice being provided to the referring GPs was 46 hours. The number of referrals in the present study, 1.05 per month per site, was similar to that reported in other primary care studies. While the use of low-cost digital cameras and public email is feasible, there may be other issues, for example remuneration, which will militate against the widespread introduction of primary care teledermatology in Australia.