Vertical stabilizers have been proved to be effective for flutter suppression of long-span bridges, while their self-stability under strong winds should be taken seriously. This study takes a steel truss stiffening girder as an example, and effects of oblique stabilizers on the flutter performance are investigated. After discussing the wind environment above the bridge site, the flutter derivatives of girder extracted by numerical simulations are given to compute the critical flutter wind speed by a bimodal coupled flutter analysis method. Subsequently, with considering the lateral self-excited force, the flutter performance is accurately evaluated by performing complex modal characteristics based on a full-order modal flutter analysis method. After setting different types of stabilizers with different covering lengths, improvement of the flutter performance is discussed. The results show that the flutter performance is related to multiple modes. Temporary flutter instability of a modal branch may be caused due to the curve-veering phenomenon among similar modes. Thus, the critical flutter wind speed may be overestimated by bimodal-coupled flutter analyses. At negative angles of attack, the set of oblique stabilizers are flutter favorable by improving the temporary flutter instability. Setting partial stabilizers around the mid-span is more flutter favorable than covering the entire girder.