All-electronic DNA biosensors based on graphene field-effect transistors (GFETs) offer the prospect of simple and cost-effective diagnostics. For GFET sensors based on complementary probe DNA, the sensitivity is limited by the binding affinity of the target oligonucleotide, in the nM range for 20 mer targets. We report a ∼20 000× improvement in sensitivity through the use of engineered hairpin probe DNA that allows for target recycling and hybridization chain reaction. This enables detection of 21 mer target DNA at sub-fM concentration and provides superior specificity against single-base mismatched oligomers. The work is based on a scalable fabrication process for biosensor arrays that is suitable for multiplexed detection. This approach overcomes the binding-affinity-dependent sensitivity of nucleic acid biosensors and offers a pathway toward multiplexed and label-free nucleic acid testing with high accuracy and selectivity.