We documented fruit fly-host associations and infestation rates over 5 yr in the state of Bahia, Brazil, by systematically collecting native and introduced fruits in backyard and commercial orchards, experimental stations, and patches of native vegetation. Fruit were collected in multiple sites in the southern and southernmost regions of Bahia. A total of 942.22 kg from 27 fruit species in 15 plant families was collected throughout this study. Of these, 15 plant species from six families were infested by Anastrepha species. A total of 11,614 fruit flies was reared from the fruit (5,178 females and 6,436 males). No specimens of Ceratitis capitata (Wiedemann) were recovered. Eleven Anastrepha species were recovered from the collected fruit: Anastrepha antunesi Lima (0.04%), Anastrepha distincta Greene (0.1%), Anastrepha fraterculus (Wiedemann) (53.5%), Anastrepha leptozona Hendel (4.5%), Anastrepha manihoti Lima (0.1%), Anastrepha montei Lima (1.0%), Anastrepha obliqua (Macquart) (33.0%), Anastrepha pickeli Lima (2.0%), Anastrepha serpentina (Wiedemann) (1.0%), Anastrepha sororcula Zucchi (3.0%), and Anastrepha zenildae Zucchi (1.8%). We recovered 1,265 parasitoids (Hymenoptera: Braconidae) from Anastrepha pupae. Three species of braconids were found to parasitize larvae of nine Anastrepha species. The most common parasitoid species recovered was Doryctobracon areolatus (Szépligeti) (81.7%), followed by Utetes anastrephae (Viereck) (12.2%) and Asobara anastrephae (Muesebeck) (6.1%). We report A. fraterculus infesting Malay apple Syzygium malaccense (L.) Merr. & L. M. Perry and A. fraterculus, A. sororcula, and A. zenildae infesting araza Eugenia stipitata McVaugh for the first time in Brazil.