The ageing process has been associated with various geriatric issues including frailty. Without early prevention, frailty may cause multiple adverse outcomes. However, it potentially may be reversed with appropriate interventions. The aim of the study is to assess the effectiveness of nutritional education and exercise intervention to prevent frailty among the elderly. A 3-month, single-blind, two-armed, cluster randomized controlled trial of the frailty intervention program among Malaysian pre-frail elderly will be conducted. A minimum of total 60 eligible respondents from 8 clusters (flats) of Program Perumahan Rakyat (PPR) flats will be recruited and randomized to the intervention and control arm. The intervention group will receive a nutritional education and a low to moderate multi-component exercise program. To date, this is the first intervention study that specifically targets both the degree of frailty and an improvement in the outcomes of frailty using both nutritional education and exercise interventions among Malaysian pre-frail elderly. If the study is shown to be effective, there are major potential benefits to older population in terms of preventing transition to frailty. The findings from this trial will potentially provide valuable evidence and serve as a model for similar future interventions designed for elderly Malaysians in the community.