All traditional surveillance techniques for Aedes aegypti have been developed for the cosmopolitan domestic subspecies Ae. aegypti aegypti, and not the sylvatic subspecies, Ae. aegypti formosus. The predominant form in Western Kenya is Ae. aegypti formosus that is rarely associated with human habitations but is linked to transmission of sylvatic dengue virus strains. We compared five surveillance methods for their effectiveness in sampling Ae. aegypti formosus with the goal of determining a sustainable surveillance strategy in Kenya. The methods included larval and pupal surveys, oviposition trapping, BG-Sentinel trapping, resting boxes, and backpack aspirations. Larval and pupal surveys collected the highest number of Ae. aegypti formosus (51.3%), followed by oviposition traps (45.7%), BG-Sentinel traps (3.0%), and zero collected with either backpack aspiration or resting box collections. No Ae. aegypti formosus larvae or pupae were found indoors. The results indicate that oviposition traps and outdoor larval and pupal surveys were better surveillance methods for Ae. aegypti formosus in Western Kenya.