The selection of logistics providers is a critical task for organizations aiming to enhance their supply chain performance and maintain a competitive edge. This paper proposes an integrated approach that combines the Analytic Hierarchy Process (AHP) and Graph-Theoretic Matrix Approach (GTMA) for effective multi-criteria decision-making (MCDM) in the selection of logistics providers. AHP is widely used for evaluating criteria and alternatives based on pairwise comparisons, while GTMA enhances decision-making by incorporating complex interdependencies among criteria. The integrated AHPGTMA approach is demonstrated through a case study involving the selection of a third-party logistics provider (3PLP). The proposed method improves the decision-making process by simplifying complex relationships among criteria while ensuring an efficient and robust selection. This integrated model presents a more comprehensive and reliable framework for logistics provider selection, overcoming limitations observed in stand-alone AHP and ANP approaches. Future research may focus on the application of fuzzy logic to further enhance decision accuracy in uncertain environments.