El partido superó a su rival nacionalista, el Partido Socialdemócrata y Laborista (SDLP), y se convirtió en el partido nacionalista más votado en las Elecciones a la Asamblea de Irlanda del Norte en 2003, liderado por Martin McGuinness, generalmente considerado un Ministro de Educación de éxito encaminado a alcanzar el puesto de Primer Ministro en el Comité Ejecutivo de Irlanda del Norte, en caso de que éste sea reformado.