Կողմերի միջև բանակցությունները կազմակերպվել են Ֆրանսիայի, Ռուսաստանի և Միացյալ Նահանգների կառավարությունների անմիջական նախաձեռնությամբ։ Արցախյան խնդրի կարգավորմանն ուղղված առաջին բանակցությունները 2001 թվականին ընթացել են նախ և առաջ Փարիզում և ապա՝ Ֆլորիդայում։ Չնայած այն հանգամանքին, որ կողմերը մոտ էին խնդրի հանգուցալուծմանը, ադրբեջանական իշխանությունները` ինչպես Հեյդար Ալիևի, այնպես էլ իր որդու՝ Իլհամ Ալիևի (2003 թվականի հոկտեմբերին կայացած ընտրություններից հետո) պաշտոնավարման տարիներին, հստակորեն հերքում են Փարիզում և Ֆլորիդայում կայացված ցանկացած համաձայնություն։ Ադրբեջանի և Հայաստանի նախագահներ Իլհամ Ալիևի և Ռոբերտ Քոչարյանի միջև հետագա բանակցությունները տեղի են ունեցել 2004 թվականի սեպտեմբերին՝ Ղազախստանի մայրաքաղաք Աստանայում՝ ԱՊՀ անդամ պետությունների ղեկավարների գագաթնաժողովի ընթացքում։ Այս անգամ ադրբեջանական կողմի ներկայացված առաջարկներից մեկը Արցախում և Ադրբեջանում հանրաքվեի անցկացումն էր՝ տարածաշրջանի ապագա կարգավիճակի որոշման վերաբերյալ։ 2006 թվականի փետրվարի 10-ին և 11-ին Ռամբույե ավանում տեղի են ունենում բանակցություններ, որոնք որևէ համաձայնության չեն հանգեցնում։ Սակայն այդ ընթացքում քննարկվում են մի շարք առանցքային հարցեր, ինչպիսիք են օրինակ Քարվաճառից հայկական զորքերի դուրս գալու հարցը։