Restrepo fue designado por el gobierno colombiano en cabeza de Álvaro Uribe Vélez como Alto Comisionado para la Paz en agosto de 2002, en este cargo le correspondió negociar y suscribir el acuerdo de paz entre el Gobierno y el grupo paramilitar de las Autodefensas Unidas de Colombia (AUC).