The effect of adding Ti (4.5 wt%) and P (∼1.0 wt%) by several routes to a NiMo/ab Al2O3 catalyst on the hydrodesulfurization (HDS), hydrodenitrogenation (HDN), hydrodemetallization (HDM), and hydrodeasphaltenization (HDAs) of heavy Maya crude was investigated. The results show that not all the catalyst functionalities respond equally well to the addition of Ti and P to the catalyst formulation. There is not a single catalyst formulation that can achieve optimum performance in all the catalyst functionalities. For HDS, Ti incorporation increases activity but the route by which P is added afterwards can improve or be detrimental to HDS activity. For HDN, the incorporation of P to the catalyst can lead to significant improvements in catalytic activity and catalyst stability. Ti increases HDM activity but the addition of P to the catalyst is detrimental to this functionality. For the elimination of asphaltenes, the catalyst supported on pure alumina is the best. So for HDAs, no benefit is obtained by the addition of Ti or P to the catalyst. Textural properties are important and HDM and HDAs increase with catalyst average pore diameter. Hydrodemetallization activity increases with the acidity of the catalyst.