Protease sensors for point-of-care testing (POCT) require simple operation, a detection period of less than 20 minutes, and a detection limit of less than 1 ng mL(-1). However, it is difficult to meet these requirements with protease sensors that are based on proteolytic cleavage. This paper reports a highly reproducible protease sensor that allows the sensitive and simple electrochemical detection of the botulinum neurotoxin type E light chain (BoNT/E-LC), which is obtained using (i) low nonspecific adsorption, (ii) high signal-to-background ratio, and (iii) one-step solution treatment. The BoNT/E-LC detection is based on two-step proteolytic cleavage using BoNT/E-LC (endopeptidase) and l-leucine-aminopeptidase (LAP, exopeptidase). Indium-tin oxide (ITO) electrodes are modified partially with reduced graphene oxide (rGO) to increase their electrocatalytic activities. Avidin is then adsorbed on the electrodes to minimize the nonspecific adsorption of proteases. Low nonspecific adsorption allows a highly reproducible sensor response. Electrochemical-chemical (EC) redox cycling involving p-aminophenol (AP) and dithiothreitol (DTT) is performed to obtain a high signal-to-background ratio. After adding a C-terminally AP-labeled oligopeptide, DTT, and LAP simultaneously to a sample solution, no further treatment of the solution is necessary during detection. The detection limits of BoNT/E-LC in phosphate-buffered saline are 0.1 ng mL(-1) for an incubation period of 15 min and 5 fg mL(-1) for an incubation period of 4 h. The detection limit in commercial bottled water is 1 ng mL(-1) for an incubation period of 15 min. The developed sensor is selective to BoNT/E-LC among the four types of BoNTs tested. These results indicate that the protease sensor meets the requirements for POCT.