Cationic gemini surfactants having nucleotides as counterions (called nucleo-gemini hereafter) were synthesized and their aggregation behavior at air-water surfaces as well as in bulk solutions were studied. Fluid solutions of these nucleo-gemini surfactants show transitions to hydrogels upon addition of complementary nucleoside bases or other nucleo-gemini surfactants having complementary bases as counterions. The FTIR-ATR measurements show that the carboxylate groups of uridine form hydrogen bonds with the amine groups of adenosine. The aggregation behavior was also confirmed at the air-water interface by Brewster angle microscopy as well as surface pressure measurements; the monolayer of a gemini nucleotide was observed to undergo a transition to multilayers when nucleosides with complementary bases were added into the subphase. Isotherm curves of surface pressure monitored in parallel show a decrease in molecular area upon addition of such nucleosides.