To partner with influencers on Pinterest, identify influencers whose audience aligns with your target market. Reach out to them with a proposal for collaboration, ensuring that the partnership feels authentic and mutually beneficial.