Tuberculosis (TB) recurrence following successful treatment is a significant challenge in TB control programs. However, the rate of TB recurrence varies among studies. It depends on several factors, including the country/region where the investigation occurs, the study design, sample characteristics, and the anti-TB regimen used. In Yemen, a few previous studies examined the rate of TB recurrence and reported high recurrence rates, with a 5-year recurrence rate of approximately 9.5%. However, they were conducted before 2010 using the previous anti-TB regimen which was phased out and replaced with the World Health Organization’s (WHO) standard 6-month TB regimen. Consequently, this study aimed to examine the rate of TB recurrence after the implementation of the WHO standard 6-month regimen in Yemen. A prospective observational study was conducted with patients diagnosed with drug-susceptible pulmonary TB. The patients were recruited from five health centers with TB units in five governorates from January to December 2011. All the patients were followed up for five years after treatment completion. A total of 439 patients who completed the anti-TB regimen met the inclusion criteria and were included in the study. During the 5-year follow-up period, 8 patients (1.8%) died, and 13 patients (2.96%) were lost to follow-up, resulting in a final cohort of 418 patients. Of the cohort, 50.5% (n = 211) were male, while 49.5% (n = 207) were female patients. Of the patients, 129 patients (30.9%) were illiterate, 56 (13.4%) had cavitary pulmonary disease, and 6.2% (n = 26) had diabetes. The overall 5-year rate of TB recurrence in this study for the patients receiving the standard 6-month regimen was 2.9% (12/418). Moreover, almost half of the recurrent cases (41.7%; n = 5) were seen during the first year of the follow-up period. Some patient groups with risk factors recorded a higher recurrence rate, including patients with diabetes (15.4%), non-compliant patients (14.3%), pre-treatment lung cavitation patients (8.9%), illiterate patients (7.8%), and underweight patients (5.1%). In conclusion, the overall TB recurrence rate with the standard 6-month regimen was lower than that with the previous TB regimens. However, more efforts are needed to decrease TB recurrence rates further and achieve a durable cure for TB. In addition, healthcare professionals and TB control programs should consider potential risk factors of recurrence and address them to provide optimal care.