Seven long-chain amides, including five previously undescribed bacillamidins A–E (1–5) and two previously reported synthetic analogs, bacillamidins F (6) and G (7), were isolated from extracts of the marine-derived Bacillus pumilus strain RJA1515. The structures of the new compounds were established by extensive analysis of 1D and 2D nuclear magnetic resonance (NMR) data as well as high resolution mass spectrometry (HRMS), and the absolute configurations of the stereogenic carbons of 1–4 were established by comparison of the calculated and the experimental electronic circular dichroism (ECD) spectra. The cytotoxic and antimicrobial activities of 1–7 were evaluated.