Purpose This study investigated the outcomes of implementing the Lidcombe Program, an evidence-based early intervention for stuttering, with four preschool children in Malaysia. Early stuttering intervention is currently underdeveloped in Malaysia, where stuttering treatment is often more assertion-based than evidence-based. Therefore, introducing an evidence-based early stuttering intervention is an important milestone for Malaysian preschoolers who stutter. Method The participants ranged from 3 years 3 months to 4 years 9 months at the start of the study. Beyond-clinic speech samples were obtained at 1 month and 1 week pretreatment and immediately post-Stage 1, and at 1 month, 3 months, 6 months and 12 months post-Stage 1. Results Two participants, who were bilingual, achieved near-zero levels of stuttering at 12 months posttreatment. Near zero levels of stuttering were also present in their untreated languages. One participant withdrew due to reasons not connected with the research or treatment. The remaining participant, who presented with severe stuttering, completed Stage 1 but had some relapse in Stage 2 and demonstrated mild stuttering 12 months post-Stage 1. Conclusions The outcomes were achieved without the need to significantly adapt Lidcombe Program procedures to Malaysian culture. Further research to continue evaluation of the Lidcombe Program with Malaysian families and to estimate proportion of those who will respond is warranted.