Rectal gland volatiles are key mediators of sexual interactions in tephritid fruit flies. We used solid-phase microextraction (SPME) plus gas chromatography-mass spectrometry (GC-MS) and gas chromatography-flame ionization detection (GC-FID) to substantially expand rectal gland chemical characterisation of the Queensland fruit fly (Bactrocera tryoni (Diptera: Tephritidae); Qfly). The SPME GC-MS analysis identified 24 of the 30 compounds previously recorded from Qfly rectal glands, plus another 21 compounds that had not previously been reported. A few amides and fatty acid esters dominated the chromatograms of males and females respectively, but we also found other esters, alcohols and aldehydes and a ketone. The GC-FID analyses also revealed over 150 others, as yet unidentified, volatiles, generally in lesser amounts. The GC-FID analyses also showed 49 and 12 compounds were male- and female-specific, respectively, both in single sex (virgin) and mixed sex (mostly mated) groups. Another ten compounds were male-specific among virgins but undetected in mixed sex groups, and 29 were undetected in virgins but male-specific in mixed sex groups. The corresponding figures for females were four and zero, respectively. Most short retention time peaks (including a ketone and an ester) were male-specific, whereas most female-biased peaks (including five fatty acid esters) had long retention times. Our results indicate previously unsuspected diversity of rectal gland volatiles that might have pheromone functions in males, but far fewer in females.