Compounds isolated from marine sponges of the Adocia genus (order Haplosclerida, family Chalinidae) have shown a range of biological activities. These include the kinesin inhibitor adociasulfate-2 and the HIV-inhibitory protein adociavirin, and we recently reported the isolation and structure elucidation of three hexaprenoid hydroquinones, adociasulfates-1, -7, and -8, all of which inhibited proton pump activity. In the search for similar compounds a subsequent investigation of a sample of Adociaaculeata collected from Cormorant Pass, North Great Barrier Reef, led to the isolation of a new triterpene hydroquinone sulfate, adociasulfate-9 (1), and the known adociasulfate-5 (2). In this paper we report the isolation and structure elucidation of adociasulfate-9 and adociasulfate-5.