The synthesis of triple-helix-forming oligonucleotides (TFOs) linked to a series of cyanine monomethines has been performed. Eight cyanines including one thiocyanine, four thiazole orange analogues, and three quinocyanines were attached to the 5′-end of 10-mer pyrimidine TFOs. The binding properties of these modified TFOs with their double-stranded DNA target were studied by absorption and steady-state fluorescence spectroscopy. The stability of the triplex structures depended on the cyanine structure and the linker size used to connect both entities. The most efficient cyanines able to stabilize the triplex structures, when attached at the 5′-end of the TFO, have been incorporated at both ends and provided triplex structures with increased stability. Fluorescence studies have shown that for the TFOs involving one cyanine, an important intensity increase (up to 37-fold) in the fluorescent signal was observed upon their hybridization with the double-stranded target, proving hybridization. The conjugates involving thiazole orange attached by the benzothiazole ring provided the most balanced properties in terms of triplex stabilization, fluorescence intensity and fluorescence enhancement upon hybridization with the double-stranded target. In order to test the influence of different parameters such as the TFO sequence and length, thiazole orange was used to label 17-mer TFOs. Hybridizations of these TFOs with different duplexes, designed to study the influence of mismatches at both internal and terminal positions on the triplex structures, confirmed the possibility of triplex formation without loss of specificity together with a strong fluorescence enhancement (up to 13-fold).