The commercial cultivation of guava tree (Psidium guajava L.) occurs in all Brazilian regions, where fruit flies cause direct losses to production and affect fresh fruit exports due to quarantine restrictions. This study aimed to determine the incidence, diversity and population fluctuations of frugivorous fly species that infest guava trees, as well as to survey their associated parasitoids, in the Espírito santo state, Brazil. Fruits and flies captured in traps were sampled in three guava-producing regions. Anastrepha fraterculus (Wied.) was the main species associated with guava trees, particularly in the coastal region. Anastrepha chiclayae was recorded for the first time associated with guava trees in Brazil. Medfly was not considered an important species. Neosilba zadolicha was the most common Lonchaeidae species collected, but with low importance. Higher populations of frugivorous flies were found in hot and humid areas. Two population peaks of A. fraterculus were observed during October (spring) and from March to April (summer-autumn). Tephritid flies occurred in all surveyed regions, with higher infestations in the coastal area, followed by the northern and mountain regions, respectively. Doryctobracon areolatus and Aganaspis pelleranoi were the most common species of parasitoids; however, the natural biological control of frugivorous flies in guava trees was very low and had little impact on fruit fly populations.