Background Diagnoses of chlamydia and gonorrhoea have increased steadily in Australia over the past decade. Testing and treatment is central to prevention and control but in some settings treatment may be delayed. Testing at the point of care has the potential to reduce these delays. We explored the potential utility of newly available accurate point-of-care tests in various clinical settings in Australia. Methods: In-depth qualitative interviews were conducted with a purposively selected group of 18 key informants with sexual health, primary care, remote Aboriginal health and laboratory expertise. Results: Participants reported that point-of-care testing would have greatest benefit in remote Aboriginal communities where prevalence of sexually transmissible infections is high and treatment delays are common. Some suggested that point-of-care testing could be useful in juvenile justice services where young Aboriginal people are over-represented and detention periods may be brief. Other suggested settings included outreach (where populations may be homeless, mobile or hard to access, such as sex workers in the unregulated sex industry and services that see gay, bisexual and other men who have sex with men). Point-of-care testing could also improve the consumer experience and facilitate increased testing for sexually transmissible infections among people with HIV infection between routine HIV-management visits. Some participants disagreed with the idea of introducing point-of-care testing to urban services with easy access to pathology facilities. Conclusions: Participants felt that point-of-care testing may enhance pathology service delivery in priority populations and in particular service settings. Further research is needed to assess test performance, cost, acceptability and impact.