Provided are methods and compositions for detecting the presence or amount of one or more target nucleic acids in a sample. Methods of the present invention include linking universal nucleic acid segments into a single molecule in a linking reaction dependent on a target nucleic acid of interest. A variety of universal segment linking strategies are provided, including preamplification by polymerase chain reaction, ligation-based strategies, reverse transcription and linear polymerase extension. Linking the universal segments into a single molecule generates a tagged target nucleic acid which is detected in a manner dependent on an intramolecular interaction between one universal segment and a second portion of the tagged target nucleic acid. In certain embodiments, the intramolecular interaction includes the formation of a hairpin having a stem between a universal segment at one end of the tagged target nucleic acid and a second universal segment at the opposite end of the tagged target nucleic acid. A variety of detection formats are provided, including solution-phase and surface-based formats. The methods and compositions are well-suited for highly multiplexed nucleic acid detection, and are applicable for the detection of any target nucleic acid of interest in both research and clinical settings.