Over the past 20 years, with the increase in the complexity of engines, and the combinatorial explosion of engine variables space, the engine calibration process has become more complex, costly, and time consuming. As a result, an efficient and economic approach is desired. For this purpose, many engine calibration methods are under development in original equipment manufacturers and universities. The state-of-the-art model-based steady-state design of experiments (DOE) technique is mature and is used widely. However, it is very difficult to further reduce the measurement time. Additionally, the increasingly high requirements of engine model accuracy and robust testing process with high data quality by high-quality testing facility also constrain the further development of model-based DOE engine calibration. This paper introduces a new computational intelligence approach to calibrate internal combustion engine without the need for an engine model. The strength Pareto evolutionary algorithm 2 (SPEA2) is applied to this automatic engine calibration process. In order to implement the approach on a V6 gasoline direct injection (GDI) engine test bench, a simulink real-time based embedded system was developed and implemented to engine electronic control unit (ECU) through rapid control prototyping (RCP) and external ECU bypass technology. Experimental validations prove that the developed engine calibration approach is capable of automatically finding the optimal engine variable set which can provide the best fuel consumption and particulate matter (PM) emissions, with good accuracy and high efficiency. The introduced engine calibration approach does not rely on either the engine model or the massive test bench experimental data. It has great potential to improve the engine calibration process for industries.