Since the appearance in 1993, first approaching the Shannon limit, the Turbo Codes gave a new direction for the channel encoding field, especially since they were adopted for multiple norms of telecommunications, such as deeper communication. To obtain an excellent performance, it is necessary to design robust turbo code interleaver. In this research, we investigated genetic algorithms as a promising optimization method to find good performing interleavers for large frame sizes. In this paper, we present our work, compare with several previous approaches and present experimental results.