Contamination of freshwater with cyanotoxin cylindrospermopsin (CYN) represents a significant global concern for public health. The sensitive detection of CYN is necessary to effectively manage and control the treatment of water resources. Here we report a novel, highly sensitive label-free aptasensor for CYN analysis, using aptamers as specific receptors. We have selected the DNA aptamers from a diverse random library using the in vitro screening SELEX approach. The aptamers exhibited high affinity for CYN with Kd of nanomolar range. One aptamer exhibited conformational change upon CYN recognition (CD analysis) and was used to fabricate the label-free impedimetric aptasensor for CYN. A self-assembled monolayer from a disulfide-derivatized aptamer was formed on a gold electrode to fabricate the aptasensor. Upon CYN capturing to the aptasensor surface, a marked drop in the electron transfer resistance was obtained, which was used as the principle of detection of CYN. This resulted from the aptamer's conformational change induced by CYN recognition. The present aptasensor could detect CYN with the limit of detection as low as 100 pM and a wide linear range of 0.1 to 80 nM. When mounted on the gold surface, the aptamer exhibited a lower dissociation constant for CYN than that observed in the fluorescence assay, implying that the anchoring of the aptamer on the Au surface improved its affinity to CYN. Moreover, the aptasensor showed high specificity toward other coexistent cyanobacterial toxins of microcystin-LR and Anatoxin-a. Further biosensor designs will be generated using those aptamers for simple and sensitive CYN monitoring.