The performance of adaptive full order observer for speed sensorless induction motor drives can be improved further though it has been researched for many years. A novel speed estimation algorithm with estimated rotor flux error and the corresponding feedback gain design method are proposed in this paper. Through Lyapunov's theorem, the stability of proposed speed estimation algorithm is proved. The sensitivity of speed estimation to motor parameter deviation is reduced. Finally the feasibility of proposed two methods is verified by experiments.