Mentha L. (Labiatae) species (mint) with their flavoring properties have been used in food industries for centuries. Besides they have a great importance in drug development and medicinal applications due to various bioactive compounds of several members of the genus. The aim of this study was to isolate bioactive compounds with antimutagenic potential by bio-guided fractionation and determine their structures by spectroscopic methods. The structural elucidation of the isolated compounds was done based on spectroscopic methods, including MALDI-MS, UV, IR, and 2D NMR experiments, and the bio-guided fractionation process was done by using the Ames/Salmonella test system. Henceforth, solely genotoxic and antigenotoxic potential of the new compounds were also confirmed up to 2 µM/plate by using the same test system. Two new chalcone glycosides: (βR)-β,3,2',6'-tetrahydroxy-4-methoxy-4'-O-rutinosyldihydrochalcone and (βR)-β,4,2',6'-tetrahydroxy-4'-O-rutinosyldihydrochalcone, were isolated from Mentha longifolia (L.) Hudson subsp. longifolia, together with known six flavonoid glycosides and one phenolic acid: apigenin-7-O-glucoside, luteolin-7-O-glucoside, apigenin-7-O-rutinoside, luteolin-7-O-rutinoside, apigenin-7-O-glucuronide, luteolin-7-O-glucuronide, rosmarinic acid. According to the antimutagenicity results, both new test compounds significantly inhibited the mutagenic activity of 9-aminoacridine in a dose-dependent manner at the tested concentrations from 0.8 to 2 µM/plate. (βR)-β,4,2',6'-Tetrahydroxy-4'-O-rutinosyldihydrochalcone showed the maximum inhibition rate as 75.94% at 2 µM/plate concentration. This is the first report that two new chalcone glycosides were isolated from Mentha longifolia subsp. longifolia and their antimutagenic potentials by using mutant bacterial tester strains. In conclusion, the two new chalcone glycosides showed a significant antigenotoxic effect on 9-aminoacridine-induced mutagenesis at tested concentrations.