Adsorptive on-board desulfurization units require a high desulfurization and regeneration performance for a wide range of fuels to keep them small and ensure long maintenance intervals. A novel thermal regeneration strategy was investigated in this work, fulfilling all requirements for in situ on-board regeneration. In this strategy, a temperature-controlled flow rate (TCFR) of air was used to control the temperature inside the adsorber. With this dynamic approach, the regeneration time was reduced significantly in comparison to other thermal regeneration strategies. The novel regeneration strategy was tested using Ag-Al2O3 as an adsorbent to desulfurize a benzothiophen (BT)-enriched road diesel (300 ppmw of total sulfur). A commercial diesel containing fatty acid methyl ester (FAME) was used to evaluate the fuel flexibility regarding desulfurization and regeneration performance. In the case of 6.63 wt % FAME and 300 ppmw of sulfur, the breakthrough adsorption capacity of sulfur decreased from 1.04 to 0.17 mg/g. In TCFR regeneration experiments, the breakthrough adsorption capacity was restored to over 94% in the case of both fuels. Thereby, the Brunauer-Emmett-Teller (BET) surface area of the regenerated adsorbent decreased by only 1.5%, and negligible carbon deposits were detected.