In this paper, performance of MFSK (M-ary Frequency Shift Keying) modulation scheme for data transmission over GSM (Global System for Mobile Communication) voice channel is evaluated. The performance is analyzed in terms of bit error rate (BER). This evaluation is done to determine M order that will be chosed for application on data transmission over GSM voice channel. On the simulation process, data are encoded into symbols and modulated using MFSK modulator become speech like waveform. The voice than coded using CELP (Code Excited Linear Prediction) algorithm, and sent over the air that modelled as AWGN (Additive White Gaussian Noise) channel. At the receiver side, the received speech like signal are demodulated and converted back to data. From the simulation using fix signal to noise ratio (Eb/No= 6 dB), we achieved a bit rate of 2.5 kbps with BER 2.01 × 10 −3 for M=4, 2.22 × 10 −3 for M=8, and 1.87 × 10 −3 for M=16.