The world’s biggest project of structural strengthening by means of bonded, high tensile carbon fibre reinforced polymers (CFRP) has recently been accomplished at the West Gate Bridge in Melbourne. The West Gate Bridge consists of two multi span precast concrete segmental box girder approach viaducts and a central cable stayed steel box girder Bridge. As a relief measure for traffic congestion an extra lane was provided on the western approach viaduct by utilising the former hard shoulder. This together with the increased (current) traffic loadings has resulted in higher traffic loads being applied to the bridge. The most critical areas of overstress that were identified were the torsional and shear capacity of the spine girder and the capacities of the deck slab and the precast cantilever frames. The main spine beam girder was strengthened by draped tendons to increase the global sag and hog capacity. For the other strengthening requirements, VicRoads decided on a solution proposed by the Design and Construct Contractor, of using high-strength CFRP materials due to their advantages as externally bonded reinforcement (EBR) or near surface mounted reinforcement (NSMR). This paper concentrates on this strengthening using CFRP materials. At the time of the design, these strengthening techniques were not very well established in Australia. They require not only knowledge about the mechanical properties of the innovative materials but also thorough understanding of and particular attention to bond and anchorage issues. The detailing and dimensioning by the Designers was carried out with the assistance of a German Engineering sub-consultant. The EBR and NSMR applications also posed a new challenge for the engineering consultants, Hyder Consulting, acting as Proof Engineers for the entire project. The proof engineering was in fact a gradual and stepwise process of assessment and improvement of the various details and was performed in co-operation with a German expert in Carbon Fibre technology (Prof Rostasy and Dr. Neubauer). This paper will cover the entire project, especially focusing on the EBR and NSMR issues. The authors hope by this, to make Australian engineers more familiar with these innovative techniques but also sensitive to their specific requirements.