Embodiments of the disclosure provide a method and system for sulfur recovery. A Claus tail gas stream is fed to a hydrogenation reactor to produce a hydrogenated gas stream. The hydrogenated gas stream is fed to a quench tower to produce a quenched gas stream. The quenched gas stream is fed to a first stage adsorption vessel of first stage adsorption unit to produce a first outlet gas stream. The first outlet gas stream is fed to a second stage adsorption vessel of a second stage adsorption unit to produce a second byproduct gas stream. The first stage adsorption vessel is regenerated to produce a first byproduct gas stream. The second stage adsorption vessel is regenerated to produce a second outlet gas stream including hydrogen sulfide. Optionally, a portion of the second byproduct gas stream or nitrogen can be fed to the first stage adsorption vessel or the second stage adsorption vessel for regeneration. Optionally, a sales gas can be fed to the second stage adsorption vessel for regeneration. Optionally, vacuum can be applied to the first stage adsorption vessel or the second stage adsorption vessel for regeneration.