This review outlines information about the Gram-negative, aerobic bacterium Variovorax paradoxus. The genomes of these species have G+C contents of 66.5-69.4 mol%, and the cells form yellow colonies. Some strains of V. paradoxus are facultative lithoautotrophic, others are chemoorganotrophic. Many of them are associated with important catabolic processes including the degradation of toxic and/or complex chemical compounds. The degradation pathways or other skills related to the following compounds, respectively, are described in this review: sulfolane, 3-sulfolene, 2-mercaptosuccinic acid, 3,3'-thiodipropionic acid, aromatic sulfonates, alkanesulfonates, amino acids and other sulfur sources, polychlorinated biphenyls, dimethyl terephthalate, linuron, 2,4-dinitrotoluene, homovanillate, veratraldehyde, 2,4-dichlorophenoxyacetic acid, anthracene, poly(3-hydroxybutyrate), chitin, cellulose, humic acids, metal-EDTA complexes, yttrium, rare earth elements, As(III), trichloroethylene, capsaicin, 3-nitrotyrosine, acyl-homoserine lactones, 1-aminocyclopropane-1-carboxylate, methyl tert-butyl ether, geosmin, and 2-methylisoborneol. Strains of V. paradoxus are also engaged in mutually beneficial interactions with other plant and bacterial species in various ecosystems. This species comprises probably promising strains for bioremediation and other biotechnical applications. Lately, the complete genomes of strains S110 and EPS have been sequenced for further investigations.