한반도 신뢰프로세스의 핵심 성공 요소는 남북이 서로 합의한 내용을 지키고 그 결과를 공유하는 과정을 반복함으로써 ‘함께’라는 신뢰 관계를 구축해야 하는 것이다. 
첫째, 한반도 신뢰프로세스가 성공하기 위해서는 구상의 기본 문제인식과 접근의 토대이자 핵심과제인 남과 북이 약속을 지키는 것이다. 적대적 상대방 간의 관계 개선은 상대방에 대한 불신의 지속하는 상황에서도 합의한 작은 약속의 이행으로부터 출발한다. 사회적 관계에서 신뢰(trust)는 상호 행위가 정상적인 것으로 인식되고 그러한 정상적인 것의 지속적인 재생산을 통해 만들어질 수 있으며 그러한 행위의 반복과 재확인을 통해 ‘우리’라는 인식이 쌓여나가야 한다. 이러한 논리는 폭력적 갈등으로 대치하고 있는 국가 간 관계에도 적용할 수 있을 것이다.