Background and Purpose. Diabetes mellitus has been reported as a strong independent risk factor for stroke recurrence. Data on the modifiable factors contributing to the recurrence of stroke in type 2 diabetic Malaysian population with a history of stroke stratified by genders are lacking, and this supports the importance of this study. Method. The data of 4622 patients with T2DM who had a history of stroke was obtained from the Malaysian National Stroke Registry. Univariate analysis was performed to differentiate between genders with and without stroke recurrence in terms of demographics, first stroke attack presentations, and other clinical characteristics. The significant factors determined from the univariate analysis were further investigated using logistic regression. Results. Ischemic heart diseases were found significantly associated with the stroke recurrence in males (OR=1.738; 95% CI: 1.071-2.818) as well as female (OR=5.859; 95% CI: 2.469-13.752) diabetic patients. The duration of hypertension, as well as the duration of diabetes, has been associated with the recurrence in both male and female subjects (p value < 0.05). Smoking status has an impact on the stroke recurrence in male subjects, while no significant association was observed among their peers. Conclusions. Most of the predictive factors contributing to the recurrence of stroke in type 2 diabetic Malaysian population with a history of stroke are modifiable, in which IHD was the most prominent risk factor in both genders. The impact of optimizing the management of IHD as well as blood glucose control on stroke recurrence may need to be elucidated. No major differences in recurrent stroke predictors were seen between genders among the Malaysian population with type 2 diabetes mellitus who had a previous history of stroke.