Metroxylon sagu Rottb. or locally known as sago palm is a tropical starch crop grown for starch production in commercial plantations in Malaysia, especially in Sarawak, East Malaysia. This plant species accumulate the highest amount of edible starch compared to other starch-producing crops. However, the non-trunking phenomenon has been observed to be one of the major issues restricting the yield of sago palm starch. In this study, proteomics approach was utilised to discover differences between trunking and non-trunking proteomes in sago palm leaf tissues. Total protein from 16 years old trunking and non-trunking sago palm leaves from deep peat area were extracted with PEG fractionation extraction method and subjected to two-dimensional gel electrophoresis (2D PAGE). Differential protein spots were subjected to MALDI-ToF/ToF MS/MS. Proteomic analysis has identified 34 differentially expressed proteins between trunking and non-trunking sago samples. From these protein spots, all 19 proteins representing different enzymes and proteins have significantly increased in abundance in non-trunking sago plant when subjected to mass spectrometry. The identified proteins mostly function in metabolic pathways including photosynthesis, tricarboxylic acid cycle, glycolysis, carbon utilization and oxidative stress. The current study indicated that the several proteins identified through differentially expressed proteome contributed to physical differences in trunking and non-trunking sago palm.