Variovorax paradoxus KB5, isolated from the inside of Arabidopsis thaliana leaves, showed antibacterial activity against the phytopathogen Pseudomonas syringae pv. tomato DC3000. Here, we report a draft genome sequence of V. paradoxus KB5, which contains a delftibactin-like nonribosomal peptide biosynthetic gene cluster.