To minimise cost in practical applications whilst still obtaining a satisfactory performance, stainless steel is often employed in aggressive marine environments to ensure the durability of the structure, whilst parts of the structure less susceptible to corrosion employ conventional carbon steel. When the two materials are in direct contact in the connection region, galvanic corrosion can occur over time thus leading to an increased level of corrosion of the less noble carbon steel parts and an associated degradation in the structural performance. A comprehensive experimental study on the shear behaviour of hybrid carbon steel – stainless steel bolted connections subjected to electrochemical corrosion is presented in this paper. A total of 30 bolted connection specimens were designed and assembled from hot-rolled carbon steel and stainless steel plates. Two bolt grades, the high strength bolts 10.9 and the precipitation hardening stainless steel bolts 10.9 were used to connect the plates. Employing the electrochemical corrosion method, the specimens were subjected to various levels of corrosion by adjusting the duration over which the specimens were sunk in the corrosive medium, which resulted in both different corrosion morphology as well as different levels of mass loss of the carbon steel plates due to corrosion. The corroded connection specimens were thereafter tested to failure under shear exhibiting 4 different failure modes. The load versus deformation curves were recorded and are reported herein, whilst the observed failure modes were also documented. It was revealed that increased level of corrosions led to decreased levels of bolt pretention forces and ultimate resistances of the connections, albeit the severity of the degradation strongly depended on the adopted joint configuration and resulting failure mode.