The relative fraction of the special grain boundaries can be increased by thermo-mechanical treatments. During this work, AISI 304-type austenitic stainless steels were plastically deformed and heat treated under different conditions, and then the grain boundary network, which developed during the treatments was investigated. Results showed that cyclic application of large cold rolling (30% reduction of thickness) and quick heat treatment at high temperature (800 °C, 2 minutes) gave the best grain boundary network. A possible reason of this behaviour is that grains which did not recrystallize after the first cycle, stored a high elastic energy, which helped the grain boundary motions in the next cycles. To characterize the developed grain boundary network, different parameters are also suggested in this paper.