A 3-year-old female Bruce's green pigeon (Treron waalia) was presented with granulomatous inflammation of the cere and underlying tissues with osteomyelitis and bone proliferation of the dorsal premaxilla. Biopsy and culture revealed the presence of Mycobacterium avium-intracellulare complex, and multi-antimicrobial treatment was initiated with clarithromycin, ethambutol, rifabutin, and enrofloxacin. The cere lesion improved and no evidence of systemic granulomas was observed over 4 months of treatment, although leukocytosis and monocytosis persisted. Five months after discontinuation of antibiotic therapy, the white blood cell count had normalized, but distal beak irregularities and partial recurrence of the mass were present. The bird died 15 months after discontinuation of antibiotic therapy and necropsy revealed no evidence of active mycobacteriosis of the beak or cere. This report documents an unusual clinical presentation of mycobacteriosis, in addition to its successful resolution.