Although swarming motility and biofilms are opposed collective behaviors, both contribute to bacterial survival and host colonization. Pseudovibrio bacteria have attracted attention because they are part of the microbiome of healthy marine sponges. Two-thirds of Pseudovibrio genomes contain a member of a nonribosomal peptide synthetase-polyketide synthase gene cluster family, which is also found sporadically in Pseudomonas pathogens of insects and plants. After developing reverse genetics for Pseudovibrio, we isolated heptapeptides with an ureido linkage and related nonadepsipeptides we termed pseudovibriamides A and B, respectively. A combination of genetics and imaging mass spectrometry experiments showed heptapetides were excreted, promoting motility and reducing biofilm formation. In contrast to lipopeptides widely known to affect motility/biofilms, pseudovibriamides are not surfactants. Our results expand current knowledge on metabolites mediating bacterial collective behavior.