Angiolymphoid hyperplasia with eosinophilia (ALHE) is an uncommon benign vascular lesion of unknown etiology characterized by red to brown papules or nodules, usually occurring in the head and neck region. ALHE represent with a proliferation of blood vessels accompanied by a dense infiltrate of lymphocytes with eosinophils. It is regarded as a reactive process in response to tissue damage or a neoplastic process. We report a case of Bowen's disease associated with angiolymphoid hyperplasia with eosinophilia in a 55-year-old man. He presented with a 6-month history of a slowly enlarging erythematous plaque on the penile shaft.. Physical examination revealed a 1.0x0.6 cm sized erythematous plaque on the penile shaft. A skin biopsy specimen taken from the penile lesion revealed parakeratosis, acanthosis, atypical keratinocytes throughout the epidermis and proliferation of capillary structures with lichenoid infiltrate of numerous lymphocytes and eosinophils in the dermis. A diagnosis of Bowen’s disease associated with ALHE was made according to the clinical and histopathological findings. Wide local excision was performed and there was no recurrence at a 9-month follow up.