Current enzymatic methods for the analysis of glycated proteins use flavoenzymes that catalyze the oxidative deglycation of fructosyl peptides, designated as fructosyl peptidyl oxidases (FPOXs). However, as FPOXs are oxidases, the signals derived from electron mediator-type electrochemical monitoring based on them are affected by dissolved O(2). Improvement of dye-mediated dehydrogenase activity of FPOXs and its application to enzyme electrode construction were therefore undertaken. Saturation mutagenesis study on Asn56 of FPOX from Phaeosphaeria nodorum, produced mutants with marked decreases in the catalytic ability to employ O(2) as the electron acceptor, while showing higher dye-mediated dehydrogenase activity employing artificial electron acceptors than the parental enzyme. Thus constructed virtually fructosyl peptide dehydrogenase, Asn56Ala, was then applied to produce an enzyme electrode for the measurement of fructosyl-(α) N-valyl-histidine (f-(α)Val-His), the protease-digested product of HbA1c. The enzyme electrode could measure f-(α)Val-His in the physiological target range in air.