Abstract: Of various wind induced vibrations, flutter is the most dangerous menace to bridge safety. Therefore, the uncertainty of flutter has caused much concern on reliability assessment of bridge flutter under various random factors. To compute the probability of bridge failure due to flutter, this paper proposes a stochastic finite element method on flutter instability, which is a combination of finite element method and reliability calculation theory, including the influence of mass, stiffness, damping and flutter derivatives. The method is applied in the flutter reliability analysis of Kezhushan cable-stayed bridge in the East Sea Bridge Project.