In recent days the expectations of wireless communication systems have to configure new technologies that support high capacity to match the increase in demands on wireless service. A new hybrid scheme namely Orthogonal Frequency Division Multiplexing Interleave division Multiple Access (OFDM-IDMA) is a hopeful candidate of future wireless communication systems. In OFDM-IDMA the users are separated by having a unique interleaver pattern. Thus design of interleaver plays a prominent role in user separation. In this paper, new methodology and design analysis of novel deterministic interleaver is discussed. Two different deterministic interleavers are proposed and their collision probability is studied using correlation analysis. We also analyze the multiple access interference (MAI) performance of proposed interleavers using peak correlation analysis. The new deterministic interleavers are namely modified circular shifting interleaver and clockwise interleaver. The BER Vs Eb/N0 analysis is carried out for the proposed interleavers and their performance is studied.