This novel, multi small-analyte sensing strategy is the result of combining the target-induced aptamer enzymatic protection approach with the CGE-LIF (capillary gel electrophoresis with laser-induced fluorescence) technique. The implemented assay principle is based on an analysis of the phosphodiesterase I (PDE I)-mediated size variation of a fluorescein-labeled aptamer (FApt), the enzyme catalyzing the removal of nucleotides from DNA in the 3' to 5' direction. In the absence of the target, the unfolded aptamer was enzymatically cleaved into short DNA fragments. Upon target binding, the DNA substrate was partially protected against enzymatic hydrolysis. The amount of bound aptamer remaining after the exonuclease reaction was proportional to the concentration of the target. The CGE technique, which was used to determine the separation of FApt species from DNA digested products, permitted the quantification of adenosine (A), ochratoxin A (O), and tyrosinamide (T) under the same optimized enzymatic conditions. This assay strategy was subsequently applied to the simultaneous detection of A, O, and T in a single capillary under buffered conditions using corresponding FApt probes of different lengths (23, 36, and 49 nucleotides, respectively). Additionally, the detection of these three small molecules was successfully achieved in a complex medium (diluted, heat-treated human serum) showing a good recovery. It is worth noting that the multiplexed analysis was accomplished for targets with different charge states by using aptamers possessing various structural features. This sensing platform constitutes a rationalized and reliable approach with an expanded potential for a high-throughput determination of small analytes in a single capillary.