Risk factors for recurrent cellulitis were assessed in a case-control study including 398 patients receiving prophylactic treatment with benzathine penicillin and 8,005 controls derived from a national population-based health survey. In the multivariate analysis, psoriasis [odds ratio (OR) 3.69], other chronic dermatoses (OR 4.14), diabetes (OR 1.65), increasing body mass index (OR 1.17), increasing age (OR 1.06) and history of previous tonsillectomy (OR 6.82) were independently associated with recurrent cellulitis. Forty percent of the patients reported a cellulitis recurrence, despite ongoing benzathine penicillin prophylaxis. The role of previous tonsillectomy in recurrent cellulitis needs further evaluation.