Various conservative methods for treatment of labial swelling in patients with granulomatous cheilitis have been attempted, often with only moderate success. We report a case of granulomatous cheilitis who showed excellent sustained response to combination of intralesional steroids, metronidazole and minocycline for initial one month followed by prolonged maintenance treatment with minocycline alone.