The prevalence of malaria among the residents of the Lake Victoria basin remains high. The environment associated with the lake may maintain a high number of malaria vectors. Lake habitats including water hyacinths have been suspected to be the source of vectors. This study investigated whether malaria vectors breed in the lake habitats and adjacent backwater pools. Anopheline larvae were collected within the littoral zone of the lake and adjacent pools located along approximately 24.3 km of the lakeshore in western Kenya, and their breeding sites characterized. Three primary vector species, Anopheles arabiensis, Anopheles gambiae s.s. and Anopheles funestus s.s., and three potential vectors, were found in the lake habitats.