DNA-templated self-assembly is an emerging strategy for generating functional supramolecular systems, which requires the identification of potent multi-point binding ligands. In this line, we recently showed that bis-functionalized guanidinium compounds can interact with ssDNA and generate a supramolecular complex through the recognition of the phosphodiester backbone of DNA. In order to probe the importance of secondary interactions and to identify side groups that stabilize these DNA-templated self-assemblies, we report herein the implementation of a dynamic combinatorial approach. We used an in situ fragment assembly process based on reductive amination and tested various side groups, including amino acids. The results reveal that aromatic and cationic side groups participate in secondary supramolecular interactions that stabilize the complexes formed with ssDNA.