With maturation of ubiquitous computing technology, it has become feasible to design new systems to improve our urban life. In this chapter, the authors introduce a new application for car navigation in a city. Every car navigation system in operation today has the current position of the vehicle, the destination, and the currently chosen route to the destination. If vehicles in a city could share this information, they could use traffic information to improve traffic efficiency for each vehicle and the whole system. Therefore, this chapter proposes a cooperative car navigation system with route information sharing (RIS). In the RIS system, each vehicle transmits route information (current position, destination, and route to the destination) to a route information server, which estimates future traffic congestion using current congestion information and this information and feeds its estimate back to each vehicle. Each vehicle uses the estimation to re-plan their route. This cycle is then repeated. The authors’ purpose in this chapter is to confirm the effectiveness of the proposed cooperative car navigation system with multiagent simulation. To evaluate the effect of the RIS system, we introduce two indexes; individual incentive and social acceptability. In theor traffic simulation with three types of road networks, the authors observe that the average travel time of the drivers using the RIS system is substantially shorter than the time of other drivers. Moreover, as the number of the RIS drivers increases, the average travel time of all drivers decreases. As a result of simulation, this chapter confirms that a cooperative car navigation system with the RIS system generally satisfied individual incentive and social acceptability, and had a effect for the improvement of traffic efficiency.