The activity of vacuolar invertase (VI) is vital to potato cold-induced sweetening (CIS). A posttranslational regulation of VI activity has been proposed which involves invertase inhibitor (VIH), but the mechanism for the interaction between VI and VIH has not been fully understood. To identify the potential partners of VI and VIH, two cDNA libraries were respectively constructed from CIS-resistant wild potato species Solanum berthaultii and CIS-sensitive potato cultivar AC035-01 for the yeast twohybrid analysis. The StvacINV1 (one of the potato VIs) and StInvInh2B (one of the potato VIHs), previously identified to be associated with potato CIS, were used as baits to screen the two libraries. Through positive selection and sequencing, 27 potential target proteins of StvacINV1 and eight of StInvInh2B were clarified. The Kunitz-type protein inhibitors were captured by StvacINV1 in both libraries and the interaction between themwas confirmed by bimolecular fluorescence complementation assay in tobacco cells, reinforcing a fundamental interaction between VI and VIH. Notably, a sucrose non-fermenting-1- related protein kinase 1 was captured by both the baits, suggesting that a protein complex could be necessary for fine turning of the invertase activity. The target proteins clarified in present research provide a route to elucidate the mechanism by which the VI activity can be subtly modulated