Due to the growing market demands and the increasing expectations of customers, carriers (carters) and logistic operators must look for ways to reduce costs to make the transport service good and quality. Application of rationalization methods of logistics costs will give the organization opportunity to be as competitive as possible on the market. One of the most important segments of quality management of a carrier or logistics company is the fleet management. Particularly this concerns the companies involved in the delivery business where large number of deliveries are performed on a daily basis. Any reduction in the traveled distance, without compromising on efficiency or optimum utilization of the fleet, makes significant savings on logistic costs. In this thesis, key performance indicators of the fleet will be analyzed, moreover, within the case study will be analyzed the usage of key performance indicators in the management of the logistic operator fleet. Based on the results of the analysis, proposal of the elements for the improvement of the existing management model will be formulated and expected results of the proposed improvements will be projected.