A 28-year-old male AIDS patient with generalized painful skin ulcers, fever and malaise presented to us. The differential diagnosis included varicella zoster infection, herpes simplex infection, actinomycosis, sporotrichosis and botryomycosis. Histopathology revealed clusters of Gram-positive coccoid bacteria in the deep dermis, surrounded by a mixed dense inflammatory infiltrate. A bacterial culture grew Staphylococcus aureus. Viral cultures remained negative. Based on these findings botryomycosis was diagnosed. Large lesions were excised surgically and with antimicrobial therapy all skin symptoms disappeared. We discuss this case with reference to a short review of the literature on botryomycosis in relation to HIV infection.