Pyodermatitis-pyostomatitis vegetans (PPV) is a rare eosinophilic inflammatory disorder characterized by pustules and vegetating lesions on the mucosa and skin. It usually occurs in the oral mucosa, axillae, genital area. Usually oral lesions (pyostomatitis) may precede the skin lesions (pyodermatitis), where it can also coincide or follow. A 54-year-old man is presented with a 3-month history of annular pustular plaques on the erythematous base affecting the dorsum of both feet. Pseudomonas aeruginosa was isolated from a culture of a wound in the foot. He was treated with antipseudomonal antibiotics for the initial two weeks, and the lesions improved slightly, but not completely. After that, erythematous vesicles, pustules and erosions developed on his oral mucosal and perianal area. The skin biopsy from right foot was done and he was diagnosed as PPV complicated by Pseudomonas aeruginosa infections. Herein, we report a case of PPV complicated by Pseudomonas aeruginosa infection.