Pseudomonas mendocina is an environmental bacterium, rarely isolated in clinical specimens, although it has been described as producing endocarditis and sepsis. Little is known about its genome. Whole genome sequencing can be used to learn about the phylogeny, evolution, or pathogenicity of these isolates. Thus, the aim of this study was to analyze the resistome, virulome, and phylogenetic relationship of two P. mendocina strains, Ps542 and Ps799, isolated from a healthy Anas platyrhynchos fecal sample and a lettuce, respectively. Among all of the small number of P.mendocina genomes available in the National Center for Biotechnology Information (NCBI) repository, both strains were placed within one of two well-defined phylogenetic clusters. Both P. mendocina strains lacked antimicrobial resistance genes, but the Ps799 genome showed a MOBP3 family relaxase. Nevertheless, this study revealed that P. mendocina possesses an important number of virulence factors, including a leukotoxin, flagella, pili, and the Type 2 and Type 6 Secretion Systems, that could be responsible for their pathogenesis. More phenotypical and in vivo studies are needed to deepen the association with human infections and the potential P. mendocina pathogenicity.