Sustainability and energy efficiency have become important factors for many industrial processes, including chemical pulping. Recently complex back-end heat recovery solutions have been applied to biomass-fired boilers, lowering stack temperatures and recovering some of the latent heat of the moisture by condensation. Modern kraft recovery boiler flue gas offers still unutilized heat recovery possibilities. Scrubbers have been used, but the focus has been on gas cleaning; heat recovery implementations remain simple. The goal of this study is to evaluate the potential to increase the power generation and efficiency of chemical pulping by improved back-end heat recovery from the recovery boiler. Different configurations of heat recovery schemes and different heat sink options are considered, including heat pumps. IPSEpro simulation software is used to model the boiler and steam cycle of a modern Nordic pulp mill. When heat pumps are used to upgrade some of the recovered low-grade heat, up to +23 MW gross and +16.7 MW net power generation increase was observed when the whole pulp mill in addition to the boiler and steam cycle is considered as heat consumer. Combustion air humidification proved to yield a benefit only when assuming the largest heat sink scenario for the pulp mill.