Non-communicable diseases (NCDs) are an increasing problem worldwide, including in Malaysia. National surveys have been performed by the government but had poor coverage in east Malaysia, particularly in rural regions. This study aimed to describe the achievement of target therapeutic outcomes in the control of diabetes mellitus (DM), hypertension (HPT), and dyslipidemia (DLP) among diabetic patients in rural east Malaysia. A cross-sectional study was conducted among DM patients who visited the NCDs clinic in Lundu Hospital, Sarawak, Malaysia, from Jan to March 2016. In total, 214 patients (male, 37.9%; female, 62.1%) were recruited using a systemic sampling method. Multiple logistic regression models were applied to estimate the adjusted odds ratio (AOR) and confidence interval (CI) for the target therapeutic achievement in the control of DM, HPT, and DLP. Compared to the national average, therapeutic target achievement in Lundu was higher for DM (43.0% vs. 23.8%), equal for DLP (35.8% vs. 37.8%) but lower for HPT (30.9% vs. 47.9%). DM patients who had at least yearly HbA1c monitoring (AOR 2.30, 95% CI 1.04-5.06, P = 0.039), and those 58.7 years or older (AOR 2.50, 95% CI 1.32-4.74, P = 0.005) were more likely to achieve the therapeutic target for DM. Health promotion and public education regarding HPT needs to be emphasized in rural Malaysia. HbA1c monitoring at least once a year was one of the important factors associated with achieving DM control in rural east Malaysia. Accessibility to HbA1c tests and monitoring should be ensured for diabetic patients.