Two bicyclic peptides, nyuzenamides A (1) and B (2), were discovered from Streptomyces isolated from suspended matter in deep sea water collected in the Sea of Japan. Their structures were determined through nuclear magnetic resonance and mass spectrometry analyses in combination with X-ray crystallography and the chiral-phase gas chromatography-mass spectrometry method to comprise ten amino acid residues containing four unusual amino acids along with aromatic acyl units. Both compounds displayed antifungal activity against pathogenic fungi and cytotoxicity against P388 murine leukemia cells.