2004 yılından itibaren "Prag süreci" çerçevesinde Azerbaycan ve Ermenistan Dışişleri bakanları arasında doğrudan görüşmeler başladı. Paralel olarak Cumhurbaşkanları arasında doğrudan görüşmeler formatı da kalmakta idi. Böyle görüşmeler hem Rusya, hem Fransa cumhurbaşkanlarının aracılığı ile gerçekleşmiştir. Birkaç kez bu görüşmeler sürecinde önemli gelişmelerin olduğu açklansa da, her defasında Ermenistan tarafının uzlaşmaz tutumu yüzünden sonuç almak mümkün olmamıştır. Yıllarca devam eden "Prag süreci" nin sonucu olarak eşbaşkanlar Dağlık Karabağ sorununun temel ilkelerini çalışıp hazırlamışlardır.
