Functional electrical stimulation (FES) is often used in poststroke gait rehabilitation to address decreased walking speed, foot drop, and decreased forward propulsion. However, not all individuals experience clinically meaningful improvements in gait function with stimulation. Previous research has developed adaptive functional electrical stimulation (AFES) systems that adjust stimulation timing and amplitude at every stride to deliver optimal stimulation. The purpose of this work was to determine the effects of a novel AFES system on functional gait outcomes and compare them to the effects of the existing FES system. Twenty-four individuals with chronic poststroke hemiparesis completed 64-min walking trials on an adaptive and fixed-speed treadmill with no stimulation, stimulation from the existing FES system, and stimulation from the AFES system. There was no significant effect of stimulation condition on walking speed, peak dorsiflexion angle, or peak propulsive force. Walking speed was significantly faster and peak propulsive force was significantly larger on the adaptive treadmill (ATM) than the fixed-speed treadmill (both p < 0.0001). Dorsiflexor stimulation timing was similar between stimulation conditions, but plantarflexor stimulation timing was significantly improved with the AFES system compared to the FES system (p = 0.0059). Variability between and within subjects was substantial, and some subjects experienced clinically meaningful improvements in walking speed, peak dorsiflexion angle, and peak propulsive force. However, not all subjects experienced benefits, suggesting that further research to characterize which subjects exhibit the best instantaneous response to FES is needed to optimize poststroke gait rehabilitation using FES.