Ruegeria atlantica and Pseudoalteromonas neustonica are fish gut bacteria that have been isolated from the guts of Pagrus major and Acanthopagrus schlegelii, respectively. A total of 22 compounds (1-22) were isolated from these two bacteria; 16 compounds (1-16) from R. atalantica and 6 compounds (17-22) from P. neustonica. Their chemical structures were elucidated by spectroscopic and spectrometric data analysis and chemical synthesis. Compounds 11 and 13 showed strong collagenase inhibitory activity, with 31.91% and 36.43% at 20 μM, respectively, comparable to or surpassing that of the positive control epigallocatechin gallate (EGCG, 34.66%). Also, compounds 11 and 14 exhibited a mild tyrosinase inhibitory effect of 6.73% and 13.68%, respectively. All of the tested compounds displayed no significant antibacterial activity against Escherichia coli and Bacillus subtilis up to 100 μM. The collagenase- and tyrosinase-inhibitory compound 11, cyclo(l-Pro-d-Leu), was found to be stable under heat (50 °C) and UV light (254 and 365 nm) for up to 6 days. These results indicate that compound 11 could be developed into a cosmeceutical with antiaging effects.