We carried out density functional calculations to study the adsorption of Co13 clusters on graphene. Several free isomers were deposited at different positions with respect to the hexagonal lattice nodes, allowing us to study even the hcp 2d isomer, which was recently obtained as the most stable one. Surprisingly, the Co13 clusters attached to graphene prefer icosahedron‐like structures in which the low‐lying isomer is much distorted; in such structures, they are linked with more bonds than those reported in previous works. For any isomer, the most stable position binds to graphene by the Co atoms that can lose electrons. We find that the charge transfer between graphene and the clusters is small enough to conclude that the Co–graphene binding is not ionic‐like but chemical. Besides, the same order of stability among the different isomers on doped graphene is kept. These findings could also be of interest for magnetic clusters on graphenic nanostructures such as ribbons and nanotubes.