The chemical investigation of an Indonesian specimen of Theonella swinhoei afforded four aurantosides, one of which, aurantoside J (5), is a new compound. The structure of this metabolite, exhibiting the unprecedented N-α-glycosidic linkage between the pentose and the tetramate units, has been determined through detailed spectroscopic analysis. The four obtained aurantosides have been tested against five fungal strains (four Candida and one Fusarium) responsible of invasive infections in immuno-compromised patients. The non-cytotoxic aurantoside I (4) was the single compound to show an excellent potency against all the tested strains, thus providing valuable insights about the antifungal potential of this class of compounds and the structure-activity relationships.