Effectively characterizing primate diets is fundamental to understanding primate behavior, ecology and morphology. Examining temporal variation in a species' diet, as well as comparing the responses of different species to variation in resource availability, can enhance understanding of the evolution of morphology and socioecology. In this study, we use feeding data collected over five years to describe the diets of two sympatric Southeast Asian primate species of similar body size: white-bearded gibbons (Hylobates albibarbis) and red leaf monkeys (Presbytis rubicunda rubida), in Gunung Palung National Park, West Kalimantan, Indonesia. Long-term data sets are especially important for characterizing primate diets in Southeast Asia, where the forests exhibit supra-annual mast fruiting events. We found that gibbons were mainly frugivorous, with fruit and figs comprising 70% of their 145 independent feeding observations, whereas leaf monkeys ate a substantial amount of seeds (26%), fruits and figs (26.5%) and leaves (30%, n = 219 independent feeding observations). Leaf monkeys consumed a higher number of plant genera, and this was due mostly to the non-frugivorous portion of their diet. To investigate resource selection by these primates we utilized two different approaches: the Manly Selectivity Ratio, which did not take into account temporal variation of resource availability, and a model selection framework which did incorporate temporal variation. Both species selected figs (Ficus) more than predicted based on their availability under the Manly Selectivity Ratio. Model selection allowed us to determine how these primates alter the proportion of leaves, flowers, seeds, figs and fruit in their diets in response to variation in fruit availability. When fruits were scarce, both gibbons and leaf monkeys incorporated more leaves and figs into their diets, indicating that these two food classes are fallback foods for these primates. We discuss how different measures of resource selection can provide seemingly contradictory results, and emphasize the importance of long term studies that combine independent feeding observations with rigorous assessment of temporal variation in resource availability when modelling feeding selectivity.