Nucleic acid biosensors have a growing number of applications in genetics and biomedicine. This contribution is a critical review of the current state of the art concerning the use of nucleic acid analogues, in particular peptide nucleic acids (PNA) and locked nucleic acids (LNA), for the development of high-performance affinity biosensors. Both PNA and LNA have outstanding affinity for natural nucleic acids, and the destabilizing effect of base mismatches in PNA- or LNA-containing heterodimers is much higher than in double-stranded DNA or RNA. Therefore, PNA- and LNA-based biosensors have unprecedented sensitivity and specificity, with special applicability in DNA genotyping. Herein, the most relevant PNA- and LNA-based biosensors are presented, and their advantages and their current limitations are discussed. Some of the reviewed technology, while promising, still needs to bridge the gap between experimental status and the harder reality of biotechnological or biomedical applications.