The outcome of laryngeal carcinoma is favourable and cure rate high if detected early. A major complication experienced post surgery for advanced laryngeal carcinoma is recurrence especially at the tracheostome. This study aimed at evaluating the incidence of stomal recurrence post total laryngectomy with respect to the risk factors. This is a retrospective review of eighteen patients (14 males and 4 females) that had total laryngectomy for histologically confirmed laryngeal carcinoma from 1990 - 2002. Seven patients (38.9%) had stomal recurrence. Seven patients (38.9%) had palpable deep cervical nodes at presentation. Fourteen (77.8%) and four (22.2%) patients had emergency and elective tracheostomy procedures respectively. Twelve patients (66.67%) had neck node dissection during surgery. Post-operatively, twelve patients (66.7%) had only radical radiotherapy; four (22.2%) had both radio-/ chemotherapy while two had preoperative and additional postoperative radiotherapy. The mean duration between the preoperative tracheostomy and total laryngectomy was 62.19 +/- 64.56 days while the mean duration between total laryngectomy and development of stomal recurrence was 7.79 +/- 8.57 months. Ten patients (55.6%) died, (seven with and three without stomal recurrence but who died of distant metastases to the lungs and thoracolumbar vertebral bodies). Stomal recurrence post laryngectomy has a grave prognosis. This present study also showed that advanced stage 3 and 4 tumour, transglottic involvement and the presence of preoperative tracheostomy are the likely risk factors that could be associated with recurrence in our environment. There is therefore the need to reevaluate these preventive measures in a prospective study in order to improve the final outcome in our environment.