Pyoderma gangrenosum developed in a man with a five-year history of paroxysmal nocturnal hemoglobinuria and monoclonal gammopathy. He had multiple walnut sized ulcers on his back and extremities, plasma IgM-k type M-protein and low erythrocytic CD55 expression. This is an extremely rare association.