Kody pocztowe w Gaj: 32-031
Akacjowa
Brzezinka
Cicha
Gaik, Gilówka, Grzmiąca, gen. Józefa Bema
Klimkówka, Kotarbówki, Księżówka, Kwiatowa
Latochówki, Lipowa
Maryjna, Myślenicka
Nowa
Parkowa, Pod Górą, Pogórze, Polna
Rudawa
Sosnowa, Spadzista, Szkolna, Słoneczna
Wesoła, Widokowa, Wzgórze, Wąska, Wąwozowa
Zadziele, Zalesie, Zgody
Łąkowa