In this paper we report structural and energetic data for cysteine and selenocysteine in the gas phase and the effect of Co2+ complexation on their properties. Different conformers are analyzed at the DFT/B3LYP level of both bound and unbound species. Geometries, vibrational frequencies, and natural population analysis are reported and used to understand the activity of these species. In particular, we have focused our attention on the role of sulfur and selenium in the metal binding process and on the resulting deprotonation of the thiol and seleniol functions. From the present calculations we are able to explain, both from electronic structure and thermochemical point of views, a metal-induced thiol deprotonation as observed in gas-phase experiments. A similar process is expected in the case of selenocysteine. In fact, cobalt was found to have a preferential affinity with respect to thiolate and selenolate functions. This can be related to the observation that only S and Se are able-in thiolate and selenolate states-to make a partial charge transfer to the cobalt thus forming very stable complexes. Globally, very similar results are found when substituing S with Se, and a very small difference in cobalt binding affinity is found, thus justifying the use of this substitution in X-ray absorption experiments done on biomolecules containing cysteine metal binding pockets.