Building maintenance is the practice to retain the property habitable and functioning as it is designed for. However, the effectiveness of maintenance management appears to be the issue in housing context. Many maintenance management problems still exist up to date. They are likely to influence the service quality and resident satisfaction. Therefore, the objective of this research is to establish the relationship between the maintenance management problems and the maintenance performance. The research adopted quantitative approach to achieve the research aim. The approach comprised of literature review, questionnaire survey using google form that included both close-ended and open-ended questions. Based on the literature review, fourteen (14) maintenance management problems of high-rise residential buildings are identified. From the correlation analysis result, two (2) significance correlations are determined. The maintenance budget overrun is significantly correlated with the ratio of actual maintenance spent to planned maintenance cost (cost variance) of high-rise residential building, and a significant correlation occurs between unavailability of spare parts and ratio of actual to planned maintenance downtime (equipment effectiveness) of high-rise residential building. Besides, the opinions and strategies on solving the maintenance management problems were provided, including educating the residents about the Strata Management Act 2013, selecting qualified maintenance contractor, outsourcing the maintenance services, implementation of preventive maintenance (PM), hiring specialist to perform special maintenance work, providing training for maintenance staffs, formulating the building maintenance regulation, ensuring transparency of financial account, and setting up maintenance policy.