Key performance indicators to measure cross-selling success include the cross-sell rate, average order value (AOV), and lifetime value (LTV). These metrics assess the impact of cross-selling strategies and customer engagement in the long run.