A 10-week-old female Ocicat was presented at a primary care feline veterinary practice for failure to thrive and diarrhoea. Numerous trophozoites, atypical for Giardia sp., were detected on a direct faecal examination, in addition to Giardia cysts. Although the failure to thrive and diarrhoea resolved following treatment for giardiasis, further diagnostic tests performed on faecal specimens from the kitten and 15 other Ocicats from the same cattery, including culture of trophozoites in In Pouch medium, PCR testing and molecular sequencing of PCR amplicons, confirmed infection with Tritrichomonas cf. foetus. This is the first report in Australia of feline trichomoniasis, which appears to be an emerging infectious disease of cats. Pertinent information regarding the clinical features, diagnosis, therapy, and potential source of feline trichomoniasis within Australia are discussed.