In this paper, the speed control problem of internal combustion engines is investigated based on mean-value engine models. The dynamics of internal combustion engines is a complicated nonlinear system, and usually, it is difficult to know the exact values of the physical parameters. First, a Lyapunov-based design method is shown without requiring the full information of the physical parameters. Then, to improve transient performance, the design method is extended to several cases under different operation conditions. Numerical simulation results are presented for comparing the proposed design methods. Finally, experiments are conducted on an engine test bench and the results demonstrate the validity of the proposed design methods.