Mobile phones cannot be separated from our daily lives. Most of young adults use their mobile phones while walking and this potentially cause accidents. The current study aimed to evaluate the performance of decomposition methods to detect perturbed walking. Ten young adults were asked to perform normal walking and walking while playing game on their phones. The vertical acceleration data were decomposed using 4, 6, and 8 levels of ensemble empirical mode decomposition (EEMD), discrete wavelet transform (DWT), and wavelet packet decomposition (WPD) before the calculation of the step stability index (SSI) to detect the perturbation during walking. Machine learning techniques were used to evaluate the performance of the decomposition methods. The evaluation results showed that DWT with 6 levels of decomposition outperformed other decomposition methods. In conclusion, the DWT can be used to increase the sensitivity of the SSI method in detecting walking perturbation.