W listopadzie 1999 została podpisana przez ówczesnego marszałka województwa małopolskiego Marka Nawarę, prezydenta Nowego Sącza Andrzeja Czerwińskiego, i starostę nowosądeckiego Jana Golonkę, deklaracja woli przywrócenia świetności sokolni sądeckiej, aby mogła służyć kulturze narodowej w trzecim tysiącleciu jako siedziba Małopolskiego Centrum Kultury Sokół.
8 listopada 2004 miało miejsce uroczyste otwarcie nowego gmachu „Sokoła”. Miasto zyskało salę teatralną i koncertową, która mogłaby stać się dumą znacznie większych ośrodków w kraju.
W kwietniu 2003 w Małopolskim Centrum Kultury Sokół utworzono oddział pn. Instytut Europa Karpat, stawiający sobie za cel przygotowanie międzynarodowych programów chroniących i promujących dziedzictwo kulturowe, przyrodnicze i społeczne.
Jesienią 2004 rozpoczęła działalność Galeria Sokół. Prezentowane w niej są prace z różnych dyscyplin artystycznych, jest także miejscem wystaw tematycznych, okazjonalnych, wystaw o charakterze dokumentalno-historycznym.
Dzisiejszy zespół MCK Sokół to ponad 70 osób pracujących w działach, oddziałach i zespołach tej instytucji.
Od 1 października 1980 do 31 lipca 2019 roku dyrektorem (najpierw WOK, obecnie MCK) był Antoni Malczak.