Rapid advances in mass spectrometry (MS) data analysis have accelerated the identification of natural products from complex mixtures such as natural product extracts. However, limitations in MS data in metabolite libraries and dereplication strategies are still lacking for assigning structures to known compounds and searching for unidentified compounds. To overcome these limitations, we present an approach that combines molecular networking with MS database-derived mass defect analysis to preferentially discover new compounds with high structural novelty in the initial stage of a discovery workflow. Specifically, unknown metabolites or clusters generated from molecular networking are assigned to a compound class based on their relative mass defects (RMDs) calculated using open-source databases. If ancillary data such as ultraviolet and MS/MS spectra of the unknown clusters are incongruent with the RMD-assigned compound class, metabolites are considered to have a new skeleton that exhibits a large difference in RMD value due to structural changes. Here, we applied this RMD-assisted method to a desert-derived bacterial strain library and validated it through the discovery of brasiliencin A (