In today's digital landscape, a strong brand and organizational presence on social networks is vital for success. Identifying and selecting potential partners (influencers) for disseminating brand messages on platforms such as Instagram is a key aspect of marketing efforts. Partner selection is a complex issue involving numerous qualitative attributes. This article presents a multi-criteria decision-making (MCDM) approach for evaluating potential marketing partners. Data from 3918 public profiles following the company's Instagram page was gathered. The Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) combined with Analytic Hierarchy Process (AHP) was applied for the multicriteria evaluation of each Instagram profile. This evaluation revealedprofiles with high interaction and engagement metrics, which could be utilized to enhance the company's marketing initiatives. Applying the multi-criteria approach rendered the decision-making process less subjective and reduced uncertainties typically associated with such processes. The systematic method for identifying, evaluating and prioritizing potential marketing partners presented in this article can support companies in making data-driven decisions regarding partner selection, ultimately increasing the efficacy of their marketing efforts.