Anopheles arabiensis mosquitoes are the primary vector responsible for Plasmodium falciparum transmission in Macha, Zambia. Because insecticide-treated bed nets (ITNs) have the potential to alter host feeding behavior, the extent of the zoophilic and exophagic tendencies of the vector was evaluated during the two rainy seasons after ITN introduction. Centers for Disease Control light traps, paired indoor/outdoor human landing catches, and outdoor cattle-baited collections were used to assess potential changes in host preference. Results support the hypothesis that An. arabiensis mosquitoes in Macha remain highly anthropophilic despite high ITN use. Anopheles arabiensis mosquitoes in Macha appear to be relatively exophagic and have been caught biting outdoors immediately after sunset and before sunrise, potentially circumventing some of the protective effects of ITNs.