Kraków Voivodeship
Von 1975 bis 1998 gehörte Gaj zur Woiwodschaft Krakau.