Kaposi's sarcoma is a rare malignancy requiring infection with human Herpes virus for development. We report a case of a 76-year-old immunocompetent male with recurrent leg cellulitis. The cellulitis eventually developed into a non-healing ulcer and a palpable nodule consistent with nodular Kaposi's sarcoma.