The Andean Pact Initiative (1997) committed Andean countries to eliminate vectorial transmission of Chagas disease by 2010 via widespread residual insecticide spraying. In Venezuela, this aim could be compromised by reinvasion of houses by palm tree populations of the major vector Rhodnius prolixus. To test this hypothesis, a multivariate logistic regression was undertaken of risk factors for triatomine infestation and colonization in 552 houses and 1068 peri-domestic outbuildings in Barinas State. After adjusting for other risk factors, including palm roofs, R. prolixus infestation and colonization of outbuildings (and, to some extent, houses) was significantly associated with proximity to high densities of Attalea butyracea palm trees. House infestation and/or colonization was also positively associated with bug density in peri-domestic outbuildings, the presence of pigsties and nests. Hence, R. prolixus populations in ineffectively sprayed outbuildings could also provide an important source of house re-infestations. The secondary vector Triatoma maculata was mainly found associated with the presence of hens nesting both indoors and outdoors.