The cyclic dinucleotides (CDNs) c-di-GMP, c-di-AMP, and c-AMP-GMP are widely utilized as second messengers in bacteria, where they signal lifestyle changes such as motility and biofilm formation, cell wall and membrane homeostasis, virulence, and exo-electrogenesis. For all known bacterial CDNs, specific riboswitches have been identified that alter gene expression in response to the second messengers. In addition, bacterial CDNs trigger potent immune responses, making them attractive as adjuvants in immune therapies. Besides the three naturally occurring CDNs, seven further CDNs containing canonical 3'-5'-linkages are possible by combining the four natural ribonucleotides. Herein, we have synthesized all ten possible combinations of 3'-5'-linked CDNs. The binding affinity of novel CDNs and GEMM riboswitch variants was assessed utilizing a spinach aptamer fluorescence assay and in-line probing assays. The immune-stimulatory effect of CDNs was evaluated by induction of type I interferons (IFNs), and a novel CDN c-AMP-CMP was identified as a new immune-stimulatory agent.