This paper presents two separate algorithms for estimating the running speed and the bearing key frequencies of an induction motor using vibration data. Bearing key frequencies are frequencies at which roller elements pass over a defect point. Most frequency domain-based bearing fault detection and diagnosis techniques (e.g. envelope analysis) rely on vibration measurements and the bearing key frequencies. Thus, estimation of the running speed and the bearing key frequencies are required for failure detection and diagnosis.