The critical flutter wind speed cannot be achieved straightforwardly without iteration utilizing wind speed as searching parameter based on Scanlan's formulation of self-excited force. In the present paper, the governing equation of bridge flutter was cast into state-space domain according to the description of dynamic system in modern control theory, after dealing with the interaction between structure and wind flow as one dynamic system. Subsequently, flutter analysis was conducted straightforwardly based on this state-space equation of flutter. The dimension of state space of this combined bridge-wind dynamic system was reduced greatly by optimizing the aerodynamic state vector. A methodology of identifying the inherent frequency of bridge using a mode tracing technology was also presented in this paper, which was a critical issue in flutter analysis by state-space approach. Flutter analysis of a simple supported beam with idealized thin plane section was provided to illustrate the validity of the proposed method. A flutter analysis of Runyang Bridge was also conducted. The flutter analysis results indicate that the critical flutter wind velocities are consistent well with the theoretical solution or wind tunnel test results.