Discovering natural product biosynthetic pathways of medicinal plants is challenging and laborious. Capturing the coregulation patterns of pathway enzymes, particularly transcriptomic regulation, has proven an effective method to accelerate pathway identification. In this study, we developed a yeast-based screening method to capture the protein-protein interactions (PPI) between plant enzymes, which is another useful pattern to complement the prevalent approach. Combining this method with plant multiomics analysis, we discovered four enzyme complexes and their organized pathways from kratom, an alkaloid-producing plant. The four pathway branches involved six enzymes, including a strictosidine synthase, a strictosidine β-D-glucosidase (MsSGD), and four medium-chain dehydrogenase/reductases (MsMDRs). PPI screening selected six MsMDRs interacting with MsSGD from 20 candidates predicted by multiomics analysis. Four of the six MsMDRs were then characterized as functional, indicating the high selectivity of the PPI screening method. This study highlights the opportunity of leveraging post-translational regulation features to discover novel plant natural product biosynthetic pathways.