Flavodoxins are small electron transfer proteins containing flavin mononucleotide (FMN) as a prosthetic group, which play an important role during oxidative stress or iron limitation. The aims of this study were the identification and characterization of flavodoxins in the model aromatic-degrader Paraburkholderia xenovorans LB400 and the analyses of their protective effects during oxidative stress induced by paraquat and H2O2. Two genes (BxeA0278 and BxeB0391) encoding flavodoxins (hereafter referred to as fldX for flavodoxin from P. xenovorans), were identified at the LB400 major and minor chromosome. Genomic context of the flavodoxin-encoding genes showed genes encoding membrane proteins, transporters, and proteins involved in redox processes and biosynthesis of macromolecules. A secondary structure prediction of both LB400 flavodoxins showed the characteristic flavodoxin structure of five ß-sheets intercalated with five α-helices. FldX1 contains a loop intercalated in the fifth β-strand, which indicates that it belongs to the long-chain flavodoxins, whereas FldX2 is a short-chain flavodoxin. A phylogenetic analysis of 73 flavodoxins from 43 bacterial genera revealed eight clusters (I-VIII), while FldX1 and FldX2 grouped separately within a long-chain and a short-chain flavodoxin clades. FldX1 and FldX2 were overexpressed in P. xenovorans. Interestingly, the strain overexpressing the long-chain flavodoxin FldX1 (p2-fldX1) showed a faster growth in glucose than the control strain. The recombinant strain overexpressing the long-chain flavodoxin FldX1 (p2-fldx1) exposed to paraquat (20 mM) possessed lower susceptibility to growth inhibition on plates and higher survival in liquid medium than the control strain. The strains overexpressing the flavodoxins FldX1 and FldX2 showed higher survival during exposure to 1 mM paraquat (>95%) than the control strain (68%). Compared to the control strain, strains overexpressing FldX1 and FldX2 showed lower lipid peroxidation (>20%) after exposure to 1 mM paraquat and a lower protein carbonylation (~30%) after exposure to 1 mM H2O2 was observed. During exposure to paraquat, strain p2-fldx1 downregulated the katG4, hpf, trxB1 and ohr genes (> 2-fold), whereas strain p2-fldx2 upregulated the oxyR and ahpC1 genes (> 2-fold). In conclusion, the flavodoxins FldX1 and FldX2 of P. xenovorans LB400 conferred protection to cells exposed to the oxidizing agents paraquat and H2O2.