The brominated tryptophan-derived ent-eusynstyelamide B (1) and three new derivatives, eusynstyelamides D, E, and F (2-4), were isolated from the Arctic bryozoan Tegella cf. spitzbergensis. The structures were elucidated by spectroscopic methods including 1D and 2D NMR and analysis of mass spectrometric data. The enantiomer of 1, eusynstyelamide B, has previously been isolated from the Australian ascidian Eusynstyela latericius. Antimicrobial activities are here reported for 1-4, with minimum inhibitory concentrations (MIC) as low as 6.25 μg/mL for 1 and 4 against Staphylococcus aureus. Eusynstyelamides 2 and 3 showed weak cytotoxic activity against the human melanoma A 2058 cell line.