Nucleic acid sensors based on a peptide nucleic acid (PNA) probe have seen a surge in interest since their discovery in the 1990s, and after the patent protecting them expired in 2013. The appeal of PNA as capture and/or sensing probes as an alternative to standard DNA or RNA oligonucleotides originates from their superior chemical stability and affinity for complementary oligonucleotides, as well as their increased responsiveness to single base mismatches. The implementation of PNA probes onto optical and electrochemical sensors has showed great promise although progress has been hampered by issues mostly associated with surface chemistry, probe accessibility and non-specific binding. Herein, we report on a systematic comparison between various PNA immobilisation strategies on carbon substrates based on both covalent and non-covalent chemistries. Besides the use of standard electrochemical techniques to characterise the extent of surface modification, the ability of immobilised PNAs to engage in chemical interactions with freely diffusing molecules was also investigated. Using original chemical tags, this study provides a unique insight into the impact of immobilisation chemistries on PNA's (bio)availability. Rapid immobilisation of biotinylated PNA oligomers on screen-printed carbon electrode (SPCE) coated with adsorbed polystreptavidin (pSA) demonstrated highest efficiency and ease in the preparation process. An original nucleic acid sensor using this immobilisation chemistry is reported that is based on a sandwich assay between a surface bound PNA capture probe and a freely diffusing electrochemically active PNA sensing probe.