Alan Solomons prend les rênes de l'équipe à partir de 2001. Pendant quatre ans, Ulster reste invaincue dans son antre de Ravenhill en coupe d'Europe mais ne parvient jamais à se qualifier pour les quarts de finale. Lors des deux premières éditions de la Celtic League, en 2001 et 2002-2003, la province est éliminée par Munster en demi-finales. L'année suivante, la Celtic League devient un championnat et Ulster termine deuxième, seulement dépassée par les Llanelli Scarlets lors de la dernière journée.