Ensimmäisiä epävirallisia keskusteluja kuntaliitoksesta käytiin Pelkosenniemellä syksyllä 1999. Vakavammin asia nousi esiin vuonna 2001 kunnan talousseminaarissa.
Kesäkuussa 2002 kunta palkkasi Efektia Oy:n selvittämään eri vaihtoehtoja. Syksyllä kunta aloitti neuvottelut Sodankylän ja Kemijärven kanssa.
Lokakuussa 2003 kansalaiskyselyssä vastakkain olivat Sodankylä ja Kemijärvi. Äänin 255-200 pelkosenniemeläiset valitsivat Kemijärven sopivammaksi liitoskumppaniksi.
Marraskuussa 2003 kunnan talous oli parantunut. Kunnanhallitus päätti järjestää toisen äänestyksen.
Tammikuussa 2004 kunnan itsenäisyyden puolesta äänesti 91,2 prosenttia ja kuntaliitoksen puolesta 8,8 prosenttia. Äänestysprosentti oli 82,2.
Jos Pelkosenniemen valtuusto päätyy kuntaliitoksen kannalle, Kemijärven kaupunginhallitus käsittelee yhdistymistä 27.3. ja valtuusto 31.3.