New cobalt(II)-based complexes with [N2O2] coordination formed by two bis-chelate ligands were synthesized and characterized by a multi-technique approach. The complexes possess an easy-axis anisotropy (D<0) and magnetic measurements show a field-induced slow relaxation of magnetization. The spin-reversal barriers, i. e., the splitting of the two lowest Kramers doublets (UZFS), have been measured by THz-EPR spectroscopy, which allows to distinguish the two crystallographically independent species present in one of the complexes. Based on these experimental UZFS energies together with those for related complexes reported in literature, it was possible to establish magneto-structural correlations. UZFS linearly depends on the elongation parameter ϵT of the (pseudo-)tetrahedral coordination, which is given by the ratio between the average obtuse and acute angles at the cobalt(II) ion, while UZFS was found to be virtually independent of the twist angle of the chelate planes. With increasing deviation from the orthogonality of the latter, the rhombicity (|E/D|) increases.