The discovery and investigation of new natural compounds with antimicrobial activity are new potential strategies to reduce the spread of antimicrobial resistance. The presented study reveals, for the first time, the promising antibacterial potential of two fractions from Cornu aspersum mucus with an MW < 20 kDa and an MW > 20 kDa against five bacterial pathogens—Bacillus cereus 1085, Propionibacterium acnes 1897, Salmonella enterica 8691, Enterococcus faecalis 3915, and Enterococcus faecium 8754. Using de novo sequencing, 16 novel peptides with potential antibacterial activity were identified in a fraction with an MW < 20 kDa. Some bioactive compounds in a mucus fraction with an MW > 20 kDa were determined via a proteomic analysis on 12% sodium dodecyl sulfate–polyacrylamide gel electrophoresis (SDS–PAGE) and bioinformatics. High homology with proteins and glycoproteins was found, with potential antibacterial activity in mucus proteins named aspernin, hemocyanins, H-lectins, and L-amino acid oxidase-like protein, as well as mucins (mucin-5AC, mucin-5B, mucin-2, and mucin-17). We hypothesize that the synergy between the bioactive components determined in the composition of the fraction > 20 kDa are responsible for the high antibacterial activity against the tested pathogens in concentrations between 32 and 128 µg/mL, which is comparable to vancomycin, but without cytotoxic effects on model eukaryotic cells of Saccharomyces cerevisiae. Additionally, a positive effect, by reducing the levels of intracellular oxidative damage and increasing antioxidant capacity, on S. cerevisiae cells was found for both mucus extract fractions of C. aspersum. These findings may serve as a basis for further studies to develop a new antibacterial agent preventing the development of antibiotic resistance.