BACKGROUND: In the Lake Victoria Basin of western Kenya, malaria remains highly endemic despite high coverage of interventions such as insecticide-impregnated long-lasting insecticidal nets (LLIN). The malaria-protective effect of LLINs is hampered by insecticide resistance in Anopheles vectors and its repurposing by the community. Ceiling nets and LLIN with synergist piperonyl butoxide (PBO-LLIN) are novel tools that can overcome the problems of behavioral variation of net use and metabolic resistance to insecticide, respectively. The two have been shown to reduce malaria prevalence when used independently. Integration of these two tools (i.e., ceiling nets made with PBO-LLIN or Olyset®Plus ceiling nets) appears promising in further reducing the malaria burden. METHODS: A cluster-randomized controlled trial is designed to assess the effect of Olyset®Plus ceiling nets on reducing malaria prevalence in children on Mfangano Island in Homa Bay County, where malaria transmission is moderate. Olyset®Plus ceiling nets will be installed in 1315 residential structures. Malaria parasitological, entomological, and serological indicators will be measured for 12 months to compare the effectiveness of this new intervention against conventional LLIN in the control arm. DISCUSSION: Wider adoption of Olyset®Plus ceiling nets to complement existing interventions may benefit other malaria-endemic counties and be incorporated as part of Kenya's national malaria elimination strategy. TRIAL REGISTRATION: UMIN Clinical Trials Registry UMIN000045079. Registered on 4 August 2021.