We have developed an efficient method for discovering ribosomally synthesized and post-translationally modified peptides with unknown post-translational modifications from microbial communities through the database search of mass spectra against peptides predicted by genome or metagenome mining. Searching eight datasets collected from various environments—including human microbiome, marine cyanobacteria, and International Space Station—resulted in the discovery of seven unknown RiPPs.