Nucleic acid duplexes associating through purine-purine base pairing have been constructed and characterized in a remarkable demonstration of nucleic acids with mixed sequence and a natural backbone in an alternative duplex structure. The antiparallel deoxyribose all-purine duplexes associate specifically through Watson-Crick pairing, violating the nucleobase size-complementarity pairing convention found in Nature. Sequence-specific recognition displayed by these structures makes the duplexes suitable, in principle, for information storage and replication fundamental to molecular evolution in all living organisms. All-purine duplexes can be formed through association of purines found in natural ribonucleosides. Key to the formation of these duplexes is the N(3)-H tautomer of isoguanine, preferred in the duplex, but not in aqueous solution. The duplexes have relevance to evolution of the modern genetic code and can be used for molecular recognition of natural nucleic acids.