Guanine (G)-rich DNA sequences can adopt four-stranded quadruplex conformations that may play a role in the regulation of genetic processes. To explore the possibility of targeted molecular recognition of DNA sequences with short G-rich peptide nucleic acids (PNA) and to assess the strand arrangement in such complexes, we used PNA and DNA with the Oxytricha nova telomeric sequence d(G4T4G4) as a model. PNA probes were complexed with DNA targets in the following forms: single-stranded oligonucleotides, a loop of DNA in a hairpin conformation, and as supercoiled plasmid with the (G4T4G4)/(C4A4C4) insert. Gel-shift mobility assays demonstrated formation of stable hybrid complexes between the homologous G4T4G4 PNA and DNA with multiple modes of binding. Chemical and enzymatic probing revealed sequence-specific and G-quadruplex dependent binding of G4T4G4 PNA to dsDNA. Spectroscopic and electrophoretic analysis of the complex formed between PNA and the synthetic DNA hairpin containing the G4T4G4 loop showed that the stoichiometry of a prevailing complex is three PNA strands per one DNA strand. We speculate how this new PNA-DNA complex architecture can help to design more selective, quadruplex-specific PNA probes.