Since 2000, human malaria cases in Malaysia were rapidly reduced with the use of insecticides in Indoor Residual Spray (IRS) and Long-Lasting Insecticide Net (LLIN). Unfortunately, monkey malaria in humans has shown an increase especially in Sabah and Sarawak. The insecticide currently used in IRS is deltamethrin K-Othrine® WG 250 wettable granule, targeting mosquitoes that rest and feed indoor. In Sabah, the primary vector for knowlesi malaria is An. balabacensis a species known to bite outdoor. This study evaluates an alternative method, the Outdoor Residual Spray (ORS) using a novel formulation of deltamethrin K-Othrine® (PolyZone) to examine it suitability to control knowlesi malaria vector in Sabah, compared to the current method. The study was performed at seven villages in Sabah having similar type of houses (wood, bamboo and concrete). Houses were sprayed with deltamethrin K-Othrine® (PolyZone) at two different dosages, 25 mg/m2 and 30 mg/m2 and deltamethrin K-Othrine® WG 250 wettable granule at 25 mg/m2, sprayed indoor and outdoor. Residual activity on different walls was assessed using standard cone bioassay techniques. For larval surveillances, potential breeding sites were surveyed. Larvae were collected and identified, pre and post spraying. Adult survey was done using Human Landing Catch (HLC) performed outdoor and indoor. Detection of malaria parasite in adults was conducted via microscopy and molecular methods. Deltamethrin K-Othrine® (PolyZone) showed higher efficacy when sprayed outdoor. The efficacy was found varied when sprayed on different types of wall surfaces. Deltamethrin K-Othrine® (PolyZone) at 25 mg/m2 was the most effective with regards to ability to high mortality and effective knock down (KD). The vector population was reduced significantly post-spraying and reduction in breeding sites as well. The number of simian malaria infected vector, human and simian malaria transmission were also greatly reduced.