This study investigated the effects of fatigue loading and corrosive environment on bonding strength and failure modes of Carbon Fibre Reinforced Polymer (CFRP)-laminated steel. A series of tests on CFRP bonded steel plate joints was conducted. The joints were immersed in the temperature controlled sea-water with a preload. After immersions for one and six months, they were subjected to cyclic loading for a pre-set number of cycles, and then tensioned to failure. The effect of fatigue loading alone was studied by the authors in the past. In the present study, the results of the cyclic and static loading tests were compared. The comparisons between the current and previous results have provided data on the durability of CFRP/steel joints under this environmental condition.