To mobilize nutrients entrapped into minerals and rocks, heterotrophic bacteria living in nutrient-poor environments have developed different mechanisms based mainly on acidolysis and chelation. However, the genetic bases of these mechanisms remain unidentified. To fill this gap, we considered the model strain Caballeronia mineralivorans PML1(12) known to be effective at weathering. Based on its transcriptomics and proteomics responses in Fe-depleted conditions, we pointed a cluster of genes differentially expressed and putatively involved in the production of siderophores. In this study, we report the characterization of this gene region coding for the production of a non-ribosomal peptide synthetase-independent siderophore (NIS). Targeted mutagenesis associated with functional assays and liquid chromatography coupled to high-resolution tandem mass spectrometry demonstrated the production of a single siderophore, identified as rhizobactin. This siderophore represents the first NIS containing malic acid in its structure. The evidence for the implication of rhizobactin in mineral weathering was demonstrated during a hematite dissolution assay. This study provides the first demonstration of the synthesis of a NIS in the genus Caballeronia and its involvement in mineral weathering. Our conclusions reinforce the idea that strain PML1(12) is particularly well adapted to nutrient-poor environments. IMPORTANCE This work deciphers the molecular and genetic bases used by strain PML1(12) of Caballeronia mineralivorans to mobilize iron and weather minerals. Through the combination of bioinformatics, chemical, and phylogenetic analyses, we characterized the siderophore produced by strain PML1(12) and the related genes. This siderophore was identified as rhizobactin and classified as a non-ribosomal peptide synthetase-independent siderophore (NIS). Contrary to the previously identified NIS synthetases that form siderophores containing citric acid, α-ketoglutarate, or succinic acid, our analyses revealed that rhizobactin contains malic acid in its structure, representing, therefore, the first identified NIS with such an acid and probably a new NIS category. Last, this work demonstrates for the first time the effectiveness at weathering minerals of a siderophore of the NIS family. Our findings offer relevant information for different fields of research, such as environmental genomics, microbiology, chemistry, and soil sciences.