O delegație din Besançon a vizitat Bistrița între 16 și 21 iulie 1992, iar consiliul a luat act de informarea despre vizită. Colaborarea a căpătat formă prin HCL 27 din 31 martie 1994, adoptată în unanimitate, care a aprobat programul de formare a aleșilor și funcționarilor publici derulat între municipiul Bistrița și orașul Besançon, finanțat în mare parte de partea franceză. În aprilie 1994 o delegație din Besançon a venit din nou la Bistrița, iar între 30 mai și 4 iunie 1994 doi reprezentanți ai A.D.E.M. din Besançon, Raoul Claerr și Jean Fieseher, au continuat programul de reabilitare a Centrului istoric. În septembrie 1994 un grup de consilieri și funcționari municipali a făcut la Besançon un stagiu de formare, pe patru grupe – asistență socială, urbanism, economie și administrarea teritoriului –, al cărui raport a fost dezbătut în decembrie 1994; tot în septembrie, viceprimarul Paulette Guinchard-Kunstler a devenit cetățean de onoare al municipiului. În mai 1995 consiliul a aprobat cheltuielile pentru o nouă vizită a unei delegații din Besançon.
În 1996–1997 relația devine înfrățire: în octombrie 1996 consiliul acoperă cheltuielile vizitei Genevièvei Randot-Socié, directoarea Serviciului de relații externe al Primăriei Besançon (HCL 31/1996), iar în martie 1997 pe cele ale delegației primăriei la Besançon, invitată de primarul orașului pentru a pregăti înfrățirea (HCL 23 și 24/1997). Prin HCL 33/30.04.1997, adoptată cu 22 de voturi, consiliul aprobă Carta de înfrățire semnată de primarii Pavel Popescu și Robert Schwint, care constată că cele două orașe întrețin relații continue din 1990 și se angajează să dezvolte cooperarea descentralizată și schimburile dintre locuitori. În octombrie 1997 consiliul aprobă un nou program de formare a aleșilor și funcționarilor, în colaborare cu municipalitatea din Besançon (HCL 90/1997), cu vizite ale experților francezi la Bistrița în 1997 și 1998 (HCL 80/1997 și 67/1998).