Studies focusing on the strategy of phonics in Malaysia have highlighted the insufficiency and ineffectiveness of SBELC phonics training received by teachers, resulting in confusion among them as to what really constitutes effective use of the phonics strategy. On the other hand, systematic synthetic phonics (SSP) has been proven beneficial in accelerating the performance of children in their early literacy. However, few studies have been conducted on English language learners as the majority of those research was focused on native speakers of the English language. Against this background, this article presents a description of a systematic way of teaching phonics that could inform teachers on how the strategy can be optimally utilised to accelerate the performance of students who are possibly at risk of being left behind. It then reports an investigation that compared the efficacy of SSP against SBELC phonics in accelerating the acquisition of early literacy skills with a group of indigenous children residing in the rural parts of Sarawak, Malaysia. Five instruments; (1) productive letter-sound test, (2) free-sound isolation test, (3) reading test, (4) spelling test, and (5) oral-reading fluency test were administered to measure phonemic awareness, decoding, reading, and spelling ability. Data were collected from the pretest and the posttest. The results demonstrate that both groups recorded significant improvement in reading and spelling, but children in the experimental group (SSP) outperformed the control group (SBELC phonics) significantly. Following this, SSP should be implemented in classrooms to help accelerate children’s early reading fluency and spelling ability.