Shuffle frog leaping algorithm(SLFA) combined with the grey correlation evaluation is proposed for designing orthogonal waveform. SLFA plays the dominant role in the new algorithm. Meanwile genetic operators of genetic algorithms(GAs) are introduced in the local position update and the group dividing method of SFLA is modified to improve the diversity of population. Moreover, the fitness function is evaluated with the grey correlation model. Polyphase orthogonal waveforms with low autocorrelation and cross correlation are taken as an example in the radar waveform design. Simulation results verify that the waveform generated by using the proposed algorithm obtains better orthogonal performance, thus the algorithm is effective for designing radar orthogonal signals.