Antibodies targeting PD-1 or 4-1BB achieve objective responses in follicular lymphoma (FL), but only in a minority of patients. We hypothesized that targeting multiple immune receptors could overcome immune resistance and increase response rates in patients with relapsed/refractory FL. We therefore conducted a phase 1b trial testing time-limited therapy with different immunotherapy doublets targeting 4-1BB (utomilumab), OX-40 (ivuxolimab), and PD-L1 (avelumab) in combination with rituximab among patients with relapsed/refractory grade 1-3A FL. Patients were enrolled onto 2 of 3 planned cohorts (cohort 1 - rituximab/utomilumab/avelumab; cohort 2 - rituximab/ivuxolimab/utomilumab). 3+3 dose escalation was followed by dose expansion at the recommended phase 2 dose (RP2D). Twenty-four patients were enrolled (16 in cohort 1 and 9 in cohort 2, with one treated in both cohorts). No patients discontinued treatment due to adverse events and the RP2D was the highest dose level tested in both cohorts. In cohort 1, the objective and complete response rates were 44% and 19%, respectively (50% and 30%, respectively, at RP2D). In cohort 2, no responses were observed. The median progression-free survivals in cohorts 1 and 2 were 6.9 and 3.2 months, respectively. In cohort 1, higher density of PD-1+ tumor-infiltrating T-cells on baseline biopsies and lower density of 4-1BB+ and TIGIT+ T-cells in on-treatment biopsies were associated with response. Abundance of Akkermansia in stool samples was also associated with response. Our results support a possible role for 4-1BB agonist therapy in FL and suggest that features of the tumor microenvironment and stool microbiome may be associated with clinical outcomes (NCT03636503).