Pistacia chinensis is a strict dioecious plant with male and female flowers in individuals. In China, P. chinensis is widely planted for biodiesel oil due to high oil content in seeds. In practice it requires to grow more female plants for biodiesel production. At present, there are still no reliable methods for sex determination during the long juvenile stage of this species. In order to develop protein molecular markers for sex determination in P. chinensis, proteomic approach was used to identify differentially expressed proteins between male and female plants. Vegetative organs (leaf and stem) rather than reproductive organs/tissues were used for protein extraction so as to develop protein markers which can be used in siblings before flowering. Protein was extracted using a phenol-based protocol. By using two-dimensional electrophoresis, a total of 10 protein spots were found to be differentially expressed in leaf and stem between both sexes, of which 7 were successfully identified by mass spectrometry and matched to 6 functional proteins such as NB-ARC domain containing protein, light harvesting chlorophyll a/b binding protein, asorbate peroxidase (APX), eukaryotic translation initiation factor 5A2, temperature-induced lipocalin (TIL) and phosphoglycerate kinase (PGK). The sex-related difference displayed in a tissue-specific way, especially in stem. PGK existed in high abundance in stem phloem in the female, but was almost not detected in the male; APX and two TIL species were highly abundant in the stem of male plants, while their abundance was much lower in female plants. Moreover, these abundance differences were further confirmed in individual plants. Hence, it is assumed that APX, PGK and TIL might be promising candidates to serve as protein molecular markers for sex determination in P. chinensis. Our results form the basis for a further understanding of the biochemical mechanisms of sex determination in P. chinensis.