One new auto-optimized fuzzy control model of car-engines based on genetic arithmetic was introduced aiming at the problem that the parameters of car-engine are of the discreteness, the nonlinear and the uncertain characteristics, with which it is difficult to control accurately the excess air coefficient and the spark advance angle in dynamic procedure when using a conventional control model. The rule of the design scheme of the controller achieving the model based on embedded operating system is discussed. Further more, it is probed that the fuzzy control parameters are optimized automatically using GA based on on-line real-time simulation. The results of experiments show that the dynamic indexes and the fuel economy indexes are all improved greatly and the advantage of the model on reducing fuel consumption is obvious.