Catalyst Porous structure parameters and activity were investigated during the catalytic hydro-treatment of Heavy Arabian Oil atmospheric residuum utilizing a fixed bed catalytic reactor with recycle. Two model Hydro-treating catalysts CAT-1 containing 0.5 wt% Molecular Sieves (MS) 13X, and CAT-2, having different physical and chemical properties were used in this investigation. Spent, extracted and dried, catalyst samples were analyzed for their physical features and chemical deposits for both types, CAT-1 and CAT-2, with sizes having (Lp o) = 0. 059 mm and ��� 1 = 0.326 mm. It was found that carbonaceous deposits on CAT-1, ��� 0 =0. 059 mm approached 41.91 wt% (S, C, H and N) g/100 g regen. Cat.. The porous structure parameters were affected by the deposited materials. Surface areas lost due to deposits were in the range of 45 to 55% and pore volumes decrease was in the range of 43 to 52% compared with the fresh samples. Probable pore diameters decreased from around 80 Å to 43 Å. Pores in the range between 105 to 165 Å disappeared Especially in CAT-1 samples. Coke content of S, C, H, and N with respect to the weight of the regenerated catalyst was around 4.0, 34.0, 1.9 and 0.50 wt. % respectively. Vanadium (V) and Nickle (Ni) contents were in the range 0.63 and 0.27 wt. % respectively. Extracted and dried spent catalysts samples were oxidized with dry air stream at 380˚C. Upon regeneration the carbonaceous deposits were removed and the porous structure parameters were recovered up to levels approaching 79-89% of those recorded for the fresh samples, depending on their sizes.