Kody pocztowe w Gaj Wielki: 64-530
Boczna, Bukowska
Działkowa
Grzebieniska
Jankowicka
Kiączyńska, Kościelna, Krótka, ks. Zygmunta Humerczyka
Leśna
Mieściska
Nowa
Ogrodowa, Orzechowa, Osiedlowa, Owocowa
Pocztowa, Polna, Poprzeczna, Poznańska
Rolna, Rybacka
Stanisława Wolniakowskiego, Stramnicka, Szeroka, Słoneczna
Transportowa
Wodna, Wąsowska
Żwirowa