Oxo-dipeptides and thio-dipeptides are built via condensation between couples of amino acids and amino thioacids, the latter with the carbonyl oxygen replaced by an sp(2) sulfur. We explored via in silico methods (PBE0/6-31G(d,p) and PBE0/6-311G(d,p)) all the possible combinations and built 800 dipeptides, whose structures were fully optimized. Maps of condensation energies are presented to highlight optimal partners leading to stable dipeptides and critical situations for which lower stability or instability is predicted in terms of Gibbs reaction free energies. To validate the feasibility of our computational investigation, we synthesized and compared the stabilities of two thionated dimers, namely -Gly[Ψ(CSNH)]Gly- and -Phe[Ψ(CSNH)]Phe-, characterized by diverging physico-chemical properties. To the best of our knowledge, this is the first systematic analysis reported for dipeptides built from natural amino acids as well as for their corresponding thio-analogs.