Oral leiomyomas are rare benign tumour of smooth muscle. The first case of oral leiomyoma was reported by Blanc in 1884 and since then more cases has been published following advancement in immunohistochemical study. This tumour has an excellent prognosis and recurrences are extremely rare. We report a case of a recurrent glossal leiomyoma in a patient with HIV infection and the lesion recurred one year after the first excision.