In view of an effective suppression of the peak to average power ratio (PAPR) in the orthogonal frequency division multiplexing (OFDM) system, a proposal has thus been made of a modified partial transmit sequence (PTS) algorithm based on random interleaved segmentation. The proposed algorithm partitions the interleaved data blocks randomly to avoid the omission of phase factor selection resulting from the traditional interleaved segmentation. The simulation results show that the improved PTS algorithm can not only reduce PAPR of OFDM system, but also reduce the computational complexity of the algorithm.