Mago nashi proteins are highly conserved among eukaryotes. They are involved in oogenesis, embryogenesis and germ-line determination during animal development, and play important roles in pollen tube growth, root development and spermatogenesis during plant development. In this study, we used yeast two-hybrid screening to show that the TcMago protein can interact with a Taiwania (Taiwania cryptomerioides) pectin methylesterase-like protein (TcPME1) which consists of a transmembrane domain, a pectin methylesterase inhibitor (PMEI) domain and a pectin methylesterase (PME) domain. The PME domain of TcPME1 was necessary for binding with the TcMago protein. The PME domain was highly conserved in all the plants assayed and had five well conserved active site residues. The predicted protein tertiary structures revealed that the PMEI domain and PME domain of TcPME1 are similar to kiwi (Actinidia deliciosa) PMEI and carrot (Daucus carota) PME, respectively. TcPME1 was expressed abundantly in the early stage of root elongation and accumulated at root tip. Moreover, TcPME1 expression was inhibited by the auxin transport inhibitor N-1-naphthylphthalamic acid (NPA). Thus, TcPME1 might be involved in root elongation, shoot development and auxin transport during Taiwania development.