The aim of this research is to propose particular measures aimed at streamlining costs in terms of operations in a selected company. A specific proposal is based on the concept related to using services of the transport databank. As at least two out of five major carriers of the investigated company resell shipments to other carriers on such portals, the company could reduce the transport costs by entering shipments into the transport databank on its own. One out of three selected providers will be chosen using multi-criteria evaluation methods, specifically, the Analytic Hierarchy Process (hereinafter referred to as AHP) and the Base-criterion method. Determination of the weights of criteria will be carried out using the Saaty method of quantitative pair wise comparison and the Fuller pair wise comparison method. In this paper, the presented methods are applied for the example of a specific company specialized in the manufacture of metal storage racks and steel structures. In the Czech Republic, the company employs 65 employees in production, storage and administration. Based on the analytical evaluation of the current situation of the company, relevant measures will be proposed with a required effect on the effectiveness of such an enterprise.