The cruciform shaped mast over 47 storey, Telecom Corporate Building in Melbourne, Australia rises to a height of approximately 25 m above the roof level. As the members are subjected to very high fluctuating loads under wind, the design was mainly governed by wind-induced fatigue. A detailed fatigue analysis was carried out according to the requirements of the Australian Steel Structures Code, AS4100. The wind-induced fatigue analysis procedure is described in the paper. The fatigue design of this mast is used as an example to illustrate some potential problems of relevant specifications in AS4100 and to outline some of the more important parameters in the fatigue analysis.