High selectivity of genosensors is crucial for certain applications such as those involving species with high genetic variability. This is an unresolved problem when dealing with long target sequences that is further complicated when the target contains repetitive sequence domains. As a model for this situation, the problem of detecting gluten in food with identification of the source is studied. In order to discriminate the specific DNA sequence that encodes the wheat prolamin (gliadin) from rye and barley prolamins, the exquisite selectivity of a rationally designed hairpin capture probe is proposed and compared to a nonstructured capture probe. An electrochemical sandwich assay is proposed, involving capture probes chemisorbed on Au surfaces and biotinylated-signaling probes in combination with streptavidin-peroxidase labeling conjugates. As a result, a genosensor with similar sensitivity to that observed with linear probes but with complete specificity against closely related species was achieved. The surface-attached DNA stem-loop yields a device capable of accurately discriminating wheat DNA from rye and barley with a limit of detection of 1 nM.