Current needs in finding new antibiotics against emerging multidrug-resistant superbugs are pushing the scientific community into coming back to Nature for the discovery of novel active structures. Recently, a survey of halophilic actinomyectes from saline substrates of El Saladar del Margen, in the Cúllar-Baza depression (Granada, Spain), led us to the isolation and identification of 108 strains from the rhizosphere of the endemic plant Limonium majus. Evaluation of the potential of these strains to produce new anti-infective agents against superbug pathogens was performed through fermentation in 10 different culture media using an OSMAC approach and assessment of the antibacterial and antifungal properties of their acetone extracts. The study allowed the isolation of two novel antibiotic compounds, kribbellichelin A (1) and B (2), along with the known metabolites sandramycin (3), coproporphyrin III (4), and kribelloside C (5) from a bioassay-guided fractionation of scaled-up active extracts of the Kribbella sp. CA-293567 strain. The structures of the new molecules were elucidated by ESI-qTOF-MS/MS, 1D and 2D NMR, and Marfey’s analysis for the determination of the absolute configuration of their amino acid residues. Compounds 1–3 and 5 were assayed against a panel of relevant antibiotic-resistant pathogenic strains and evaluated for cytotoxicity versus the human hepatoma cell line HepG2 (ATCC HB-8065). Kribbellichelins A (1) and B (2) showed antimicrobial activity versus Candida albicans ATCC-64124, weak potency against Acinetobacter baumannii MB-5973 and Pseudomonas aeruginosa MB-5919, and an atypical dose-dependent concentration profile against Aspergillus fumigatus ATCC-46645. Sandramycin (3) confirmed previously reported excellent growth inhibition activity against MRSA MB-5393 but also presented clear antifungal activity against C. albicans ATCC-64124 and A. fumigatus ATCC-46645 associated with lower cytotoxicity observed in HepG2, whereas Kribelloside C (5) displayed high antifungal activity only against A. fumigatus ATCC-46645. Herein, we describe the processes followed for the isolation, structure elucidation, and potency evaluation of these two new active compounds against a panel of human pathogens as well as, for the first time, the characterization of the antifungal activities of sandramycin (3).