An efficient analysis method is proposed for long-span flexible bridge with random uncertain parameters subjected to stationary random seismic excitations. The pseudo excitation method is first used to transform the random excitations into deterministic sinusoidal excitations. As a result, the dual-random problems are transformed into much simpler single excitation problems accurately, which can be computed using the conventional perturbation method.