The Traveling Car Renter Problem is a variant of the Traveling Salesman Problem where the customer wants to travel through some cities using a rental car.In this problem the customer can change vehicles in any city of the route, because each vehicle presents a different operational cost for each path between cities.The objective of the Traveling Car Renter Problem is to find a Hamiltonian cycle that minimizes transportation costs among cities and return fees.This paper proposes a more realistic model for the problem, adding some restrictions for the return of the vehicles and observing their impact on the final solutions.