In this paper we deal with the logistics brokerage process in which a logistics agent intermediates between vehicle owners and shippers for matching empty vehicles and freights. Based on the Multi-Criteria Decision Making (MCDM) methodology, the proposed agent system matches the most preferred empty vehicle to the shipper and the most preferred freight to the vehicle owner. In the proposed agent system, an MCDM based sensitivity analysis is also used for supporting decision makers under negotiations. Among various MCDM methodologies, Analytic Hierarchy Process (AHP) is utilized in this paper. Although AHP is one of the most popular MCDM methodologies, AHP needs a number of pair-wise comparisons for assessing alternatives and hence may give excessive decision making burden to the decision makers. In this paper, in order to reduce the decision making burden, a preference function based estimation method is proposed. We can expect that the MCDM based logistics brokerage agent can be used as an efficient and effective tool for e-logistics marketplaces on the internet.