This study uses a multistage learning mechanism concept to investigate the accelerated learning control for stochastic systems. In this mechanism, the learning iterations are divided into successive stages, with each stage comprising several iterations. The learning gain is constant in each stage to accelerate the learning process and decreases it from one stage to another to eliminate the noise effect asymptotically. The critical issue is determining the switching iteration when a new stage starts. This study resolves this issue by calculating a virtual performance index of the mean-squared input error and its estimated upper bound. Specifically, the ideal, practical, and improved multistage learning control schemes are proposed to determine the switching iteration and generate the learning gain sequence. The ideal scheme achieves the best performance at the cost of a large computation burden, and the practical scheme saves computation cost, but the performance is not excellent. The improved scheme significantly approximates the best performance by introducing additional stretching parameters to the performance index. Illustrative simulations are provided to verify the theoretical results.