In continuation of our efforts to identify bioactive compounds from the Red Sea marine sponges, we have recently investigated the organic extract of the sponge Biemna ehrenbergi. This study resulted in the isolation of eight compounds including a new sterol, ehrenasterol (1), a new C24-acetylenic acid, biemnic acid (2), together with six known compounds including a hopanoid, three steroids and two nucleosides. The isolated compounds were identified as (22E)-ergosta-22-ene-8,14-epoxy-3,7-dione (1), (E)-tetracos-8-en-5-ynoic acid (2), (22E)-ergosta-5,8,22-trien-7-one-3b-ol (3), 32,35-anhydrobacteriohopanetetrol (4), (24R)-ergosta-6,22-diene-5,8-epidioxy-3-ol (5), melithasterol B (6), thymidine (7) and 20 deoxyuridine (8). The structures of the isolated compounds were assigned by different spectral data including 1D and 2D NMR (COSY, HSQC, and HMBC) and high-resolution mass spectrometry. Compound 1 displayed inhibition zone of 20 mm at 100mg/disc against Escherichia coli in the disc diffusion assay. Similarly, compounds 2 and 4 displayed inhibition zones of 20 and 18 mm respectively against Candida albicans at the same concentration. Compounds 1–3 displayed weak cytotoxic activity against human colon adenocarcinoma (HCT-116) cancer cell line.