Cargo road transportation plays a key role in the execution of logistics processes within companies. Currently, companies have chosen to use other services to perform this function, called out sourcing service. However, by observing that the quality of service is less than expected, or that the customers are not satisfied with the service provided by the carriers contracted, companies choose to maintain its own fleet, which prioritizes the quality of service avoiding failures and therefore the depreciation of its reputation. Logistic services analysis provided by a cosmetic company in Curitiba, Brazil verified the need for a new strategy in the transport system in order to obtain an improvement in the level of delivery service and consequently the improvement in customer satisfaction. After seven months with its own transport fleet, comprising nine vehicles, the freight was more efficient than the service provided by the company previously outsourced, resulting in an increase in the number of deliveries to the customers in two days, improving the status of service deliveries, thus providing an increase in customer satisfaction and a reduction in the expenses for their transportation costs.