Turbo codes offer extraordinary performance, especially at low signal to noise ratio, due to a low multiplicity of low weight code words. The interleaver design is critical in order to realize an apparent randomness of the code, thus further enhancing its performance especially for short block frames. This paper presents a new algorithm of obtaining a code matched interleaver leading to very high minimum distance and performances. The design method is described in depth, and the simulation results are plotted against the Long Term Evolution (LTE) standard interleaver.