Good Friday Agreement
Supuestamente, Mitchell se encontraba entre los candidatos para ser compañero de fórmula de Al Gore para su campaña presidencial de 2000; sin embargo, Gore finalmente eligió a Joe Lieberman. También ha sido mencionado, en el año 2000 y en 2004, como un potencial Secretario de Estado de Estados Unidos para la administración demócrata, debido a su papel como líder del Senado y al Acuerdo de Viernes Santo.