Mark McCall, ancien joueur et capitaine de l'équipe, vainqueur de la coupe d'Europe en 1999, remplace Alan Solomons en 2004. Ulster domine la Celtic League en 2005-2006. C'est son premier succès dans cette compétition. McCall démissionnera en , après une défaite à domicile face à Gloucester, et, après un intérim de son adjoint Steve Williams, sera remplacé en décembre par l'ancien entraîneur de Leinster et sélectionneur de l'équipe d'Écosse Matt Williams.