A beige-pigmented, oxidase-positive bacterial isolate, Wesi-4T, isolated from charcoal in 2012, was examined in detail by applying a polyphasic taxonomic approach. Cells of the isolates were rod shaped and Gram-stain negative. Examination of the 16S rRNA gene sequence of the isolate revealed highest sequence similarities to the type strains of Pseudomonas matsuisoli and Pseudomonas nosocomialis (both 97.3 %). Phylogenetic analyses on the basis of the 16S rRNA gene sequences indicated a separate position of Wesi-4T, which was confirmed by multilocus sequence analyses (MLSA) based on the three loci gyrB, rpoB and rpoD and a core genome-based phylogenetic tree. Genome sequence based comparison of Wesi-4T and the type strains of P. matsuisoli and P. nosocomialis yielded average nucleotide identity values <95 % and in silico DNA-DNA hybridization values <70 %, respectively. The polyamine pattern contains the major amines putrescine, cadaverine and spermidine. The quinone system contains predominantly ubiquinone Q-9 and in the polar lipid profile diphosphatidylglycerol, phosphatidylglycerol and phosphatidylethanolamine are the major lipids. The fatty acid contains predominantly C16 : 0, summed feature 3 (C16 : 1ω7c and/or C16 : 1ω6c) and summed feature 8 (C18 : 1ω7c and/or C18 : 1 ω6c). In addition, physiological and biochemical tests revealed a clear phenotypic difference from P. matsuisoli. These cumulative data indicate that the isolate represents a novel species of the genus Pseudomonas for which the name Pseudomonas carbonaria sp. nov. is proposed with Wesi-4T (=DSM 110367T=CIP 111764T=CCM 9017T) as the type strain.