Heavy hydrocarbon feedstocks including crude oil are upgraded under relatively low pressure conditions in an ebullated-bed hydroprocessing zone to remove the heteroatom containing hydrocarbons. Catalyst particles are regenerated/rejuvenated and recycled back to the ebullated-bed hydroprocessing reaction zone. The regeneration/rejuvenation is effective to restore catalytic activity while minimizing leaching of the active components(s).