The mechanical behaviour of polycrystalline hexagonal close-packed cobalt was investigated over a large range of grain size d in order to examine the occurrence of size effects. Crystallographic texture and amount of face centred cubic allotropic phase were maintained unchanged thanks to appropriate heat treatment procedures. The Hall–Petch (HP) relation exhibits two distinct behaviours from the very beginning of plastic strain levels. The conventional HP law is fulfilled for a number of grains across the thickness t higher than a critical value (t/d)c = 14. For t/d lower than (t/d)c, a multicrystalline regime is evidenced highlighting a strong reduction in flow stress. The high value of (t/d)c is related to the low-stacking fault energy of cobalt in the basal plane. The size effect is predominant in the first work hardening stage where slip mechanisms and stacking faults predominate. In the second stage, driven by mechanical twinning processes, this effect is less sensitive. Finally, the size effect could also affect the end of the elastic stage, in link with nonlinear elasticity mechanisms.