Prvi politički kontakti započeli su neposredno nakon Općih izbora održanih 4. oktobra. Lider HDZ-a BiH Dragan Čović tada je poručio da planira razgovore s izbornim pobjednicima iz reda ostala dva naroda, ističući izmjene Izbornog zakona kao apsolutni prioritet svoje stranke. Ubrzo nakon toga, Čović se 9. oktobra u Mostaru sastao s čelnikom SDP-a Nerminom Nikšićem, a dan poslije u Sarajevu je razgovarao i s predsjednikom SDA Bakirom Izetbegovićem.
Ključni susret održan je 12. oktobra u Banjoj Luci između rukovodstava SNSD-a i HDZ-a BiH, predvođenih Miloradom Dodikom i Draganom Čovićem. Tom prilikom su naglasili da ostaju čvrsti partneri te da su nezaobilazni faktori u formiranju vlasti kao pobjednici među srpskim i hrvatskim biračima. Dodik je zatražio poštovanje Ustava i konstitutivnosti naroda uz preispitivanje odluka visokih predstavnika, dok je Čović naglasio da bez njegove stranke nema formiranja vlasti ni na nivou Federacije BiH ni na nivou države.
S druge strane, SDA i SDP su oformili svoje pregovaračke timove tokom oktobra. Bakir Izetbegović i visoki funkcioneri SDA, Safet Softić i Edin Ramić, naglasili su da su Demokratska fronta i Stranka za BiH njihovi prirodni partneri za formiranje parlamentarne većine. Iako saradnja sa SDP-om nije u potpunosti isključena, unutar SDA ističu potrebu za uspostavljanjem šireg patriotskog bloka, uz procjenu da bi dogovori mogli potrajati nekoliko mjeseci.
