A peptide nucleic acid/peptide amphiphile conjugate (PNA-PA) that self-assembles into fiber-shaped nanostructures was designed to bind oligonucleotides with high affinity and specificity. Oligonucleotide binding to PNA-PA nanofibers was studied using fluorescence polarization, and thermal stability was examined by UV-vis measurement of duplex melting temperatures. The self-assembled PNA-PA DNA system was observed to bind more strongly than the corresponding DNA-DNA duplex. We also observed single base specificity with a 16 degrees C in thermal stability. As expected from the previous PNA studies, PNA-PA RNA binding is also stronger than the corresponding RNA-RNA duplex.