Multi-Car Elevator (MCE) that has several elevator cars in a single shaft attracts attention for improvement of transportation in high-rise buildings. However, because of lack of experience of such novel systems, design of controller for NICE is very difficult engineering problem. One of the promising approaches is application of evolutionary optimization to from-scratch optimization of the controller through discrete event simulation of the NICE system. In the present paper, the authors propose application of evolutionary mufti-objective optimization to design of traffic-sensitive NICE controller. The controller for NICE is optimized for different traffic conditions in multi-objective way. By combining the multi-objective optimization with the exemplar-based policy (EBP) representation that has adequate flexibility and generalization ability as a controller, we can successfully design a controller that performs well both in the different traffic conditions and works adequately by generalization in the conditions not used in the optimization process.