By investigating wet and dry age-related ripening of beef, Pseudomonas strains V3/3/4/13T and V3/K/3/5T were isolated. Strain V3/3/4/13T exhibited more than 99 % 16S rRNA gene-based similarity to Pseudomonas fragi and other members of this group, while isolate V3/K/3/5T was very close to Pseudomonas veronii and a number of relatives within the Pseudomonas fluorescens group. Additional comparisons of complete rpoB sequences and draft genomes allowed us to place isolate V3/3/4/13T close to Pseudomonas deceptionensis DSM 26521T. In the case of V3/K/3/5T the closest relative was P. veronii DSM 11331T. Average nucleotide identity (ANIb) and digital DNA–DNA hybridization (dDDH) values calculated from the draft genomes of V3/3/4/13T and P. deceptionensis DSM 26521T were 88.5 and 39.8 %, respectively. For V3/K/3/5T and its closest relative P. veronii DSM 11331T, the ANIb value was 95.1 % and the dDDH value was 60.7 %. The DNA G+C contents of V3/3/4/13T and V3/K/3/5T were 57.4 and 60.8 mol%, respectively. Predominant fatty acids were C16 : 0, C18 : 1 ω7c, C17 : 0 cyclo and summed feature C16 : 1 ω7ct/C15 : 0 iso 2OH. The main respiratory quinones were Q9, with minor proportions of Q8 and, in the case of V3/K/3/5T, additional Q10. The main polar lipids were diphosphatidylglycerol, phosphatidylglycerol, phosphatidylethanolamine and, in the case of V3/K/3/5T, additional phosphatidylcholine. Based on the combined data, isolates V3/3/4/13T and V3/K/3/5T should be considered as representatives of two novel Pseudomonas species. The type strain of the newly proposed Pseudomonas kulmbachensis sp. nov. is V3/3/4/13T (=DSM 113654T=LMG 32520T), a second strain belonging to the same species is FLM 004-28 (=DSM 113604=LMG 32521); the type strain for the newly proposed Pseudomonas paraveronii sp. nov. is V3/K/3/5T (=DSM 113573T=LMG 32518T) with a second isolate FLM 11 (=DSM 113572=LMG 32519).