Since the discovery of c-di-GMP almost three decades ago, cyclic dinucleotides (CDNs) have emerged as widely used signaling molecules in most kingdoms of life. The family of second messengers now includes c-di-AMP and distinct versions of mixed cyclic GMP-AMP (cGAMP) compounds. Along with these nucleotides, a vast number of proteins for the production and turnover of these molecules have been described, as well as effectors that translate the signals into physiological responses. The latter include but are not limited to mechanisms for adaptation and survival in prokaryotes, persistence and virulence of bacterial pathogens, as well as immune responses to viral and bacterial invasion in eukaryotes. In this review we will focus on recent discoveries and emerging themes that illustrate the ubiquity and versatility of cyclic dinucleotide function at the transcriptional and post-translational levels and, in particular, on insights gained through mechanistic structure-function analyses.