Pyoderma gangrenosum is a non-infectious neutrophilic dermatosis that may be either idiopathic or associated with some underlying diseases like inflammatory bowel diseases, SLE, sarcoidosis, vasculitis etc. It can occur in any part of the body but pyoderma gangrenosum involving oral cavity and genital regions presenting as orogenital ulcers would be clinically quite difficult to be distinguished from Sexually Transmitted Diseases (STDS). We present such a case that was initially managed on the lines of sexually transmitted diseases, which later on came out to be pyoderma gangrenosum, after excluding all other diseases having almost same clinical presentations, on the basis of laboratory results and histopathology.