Stonecutters Bridge of Hong Kong is a cable-stayed bridge with two single-column pylons each 298 m high and an aerodynamic twin deck. The total length of the bridge is 1596 m with a main span of 1018 m. The top 118 m of the tower will comprise structural steel and concrete composite while the bottom part will be of reinforced concrete. The bridge deck at the central span will be of steel whilst the side spans will be of concrete. Stonecutters Bridge has adopted a twin-girder deck design with a wide clear separation of 14.3 m between the two longitudinal girders. Although a number of studies have been conducted to investigate the aerodynamic performance of twin-girder deck, the actual real life application of this type of deck is extremely limited. This therefore triggered the need for conducting the present studies, the main objective of which is to investigate the performance of Stonecutters Bridge against flutter at its in-service stage as well as during construction. Based on the flutter derivatives obtained from the 1:80 scale rigid section model experiment, flutter analysis was carried out using 3-D finite element based single parameter searching method developed by the second author of this paper. A total of 6 finite element models of the bridge covering the in-service stage as well as 5 construction stages were established. The dynamic characteristics of the bridge associated with these stages were computed and applied in the analyses. Apart from the critical wind speeds for the onset of flutter, the dominant modes of vibration participating in the flutter vibration were also identified. The results indicate that the bridge will be stable against flutter at its in-service stage as well as during construction at wind speeds much higher than the verification wind speed of 95 m/s (1-minute mean).