A 13-yr-old male African black-footed penguin (Spheniscus demersus) presented thrice over 7 mo with gastrointestinal obstruction secondary to cloacolithiasis. Clinical signs consistently resolved with cloacolith removal and supportive care. However, 10 mo after initial presentation, it presented with similar signs, plus significant weight loss. No cloacolith was found, and it subsequently died. Significant gross findings included bilateral cecal masses, colonic perforation, and marked secondary coelomitis, multifocal tan to pale hepatic nodules, and pale kidneys with miliary white foci. Histopathologic diagnoses were intestinal lymphosarcoma with hepatic and renal metastases, secondary intestinal rupture, and subacute severe bacterial coelomitis. To the authors' knowledge, this is the first full report of either cloacolithiasis or lymphosarcoma in a penguin.