Kali Sara – Romski informativni centar djeluje kroz široku mrežu partnerstava na međunarodnom, regionalnom, državnom i lokalnom nivou, jer se unapređenje položaja Roma može ostvariti samo kroz saradnju institucija i zajednice.
Na međunarodnom nivou organizacija sarađuje sa agencijama Ujedinjenih nacija, posebno UNICEF-om, Evropskom unijom i međunarodnim fondacijama, te je članica organizacije ISSA – International Step by Step Association. Kao nosilac mreže REYN BiH (Roma Early Years Network Bosnia and Herzegovina) povezana je i sa evropskom REYN mrežom i stručnjacima za rani razvoj djece.
Na regionalnom nivou Kali Sara provodi zajedničke projekte sa romskim organizacijama iz zemalja Zapadnog Balkana, uključujući Romalitico iz Sjeverne Makedonije, YUROM Center iz Srbije, Romaversitas sa Kosova, InSOC iz Sjeverne Makedonije i IRCA iz Albanije, s ciljem razvoja zajedničkih politika socijalne inkluzije i borbe protiv diskriminacije.
Na državnom nivou organizacija sarađuje sa institucijama Bosne i Hercegovine, posebno Ministarstvom za ljudska prava i izbjeglice BiH, entitetskim i kantonalnim ministarstvima obrazovanja, zdravstva i socijalne zaštite, zavodima za zapošljavanje, institutima za javno zdravstvo, centrima za socijalni rad i drugim mehanizmima zaštite uključenim u provedbu akcionih planova za Rome.
U oblasti kulture sjećanja i istraživanja ostvarena je saradnja sa arhivskim i kulturnim institucijama, uključujući Arhiv Bosne i Hercegovine, Historijski muzej BiH, Nacionalnu i univerzitetsku biblioteku BiH, Sarajevski historijski arhiv, Bošnjački institut i memorijalne centre.
Na lokalnom nivou Kali Sara kontinuirano sarađuje sa romskim organizacijama i udruženjima, ženskim i omladinskim grupama, školama, zdravstvenim ustanovama, lokalnim vlastima, medijatorima i organizacijama civilnog društva, čime se omogućava direktan rad u zajednici i povezivanje građana sa sistemom podrške.
Kroz ovakav model partnerstva organizacija djeluje kao most između romske zajednice i institucija, osiguravajući da potrebe Roma budu prepoznate u javnim politikama i praksama.