Neopetrosiamides A and B (2) from the marine sponge Neopetrosia sp. are two diastereomeric tricyclic peptides that inhibit tumor cell invasion associated with metastasis. The reported structures were chemically synthesized using solid-phase peptide synthesis and sequential stepwise disulfide bond formation in solution. The disulfide bond connectivity of the originally proposed structures was revised and confirmed by chemical synthesis together with a combination of HPLC analysis, disulfide mapping, and biological activity testing. This methodology was also utilized to generate analogues containing methionine or norleucine in place of the methionine sulfoxide at position 24. Compounds 4 and 6 demonstrated potent bioactivity comparable to that of the parent peptides.