The fruit is a highly specialized plant organ as it provides suitable environment for seed maturation and also dispersal mechanisms. Fruit development involves fruit set, cell division and establishment of tissue identity, cell expansion, maturation and ripening. These processes occur in a successive way suggesting an underlying developmental program. One of the critical stages to fruit development is the fruit set which determine the fruit developmental program to continue or abort. Oil palm (Elaeis guineensis Jacq.) is an economically important crop and accumulates up to 90% of oil in its fruit. Despite its scientific and economic interests, information about how the fruit develop and the molecular, cellular and physiological events of its growth are becoming available more recently. To add to the array of information, a protein approach was undertaken to study proteome changes during early oil palm fruit development. In this study, differentially expressed proteins between early fruit tissues of oil palm (Elaeis guineensis Jacq.) at stages 2, 5 and 8 weeks after pollination (WAP) were identified and characterized. Proteins were extracted using the phenol-based method and subjected to two-dimensional gel electrophoresis. Extracted proteins were resolved by using two-dimensional gel electrophoresis in the 4 to 7 pH range and stained with Coomassie Brilliant Blue-250. The differentially expressed proteins were excised and digested with trypsin and then identified with the matrix-assisted laser desorption ionization-time of flight tandem mass spectrometry (MALDI-TOF/TOF-MS). The identified proteins were mostly involved in metabolism, growth and developmental processes, cellular biogenesis and response to stimuli. This proteome analysis provides some information on early oil palm fruit development that could be linked up with previously reported transcriptome study.