To isolate an improved pristinamycin producing strain of Streptomyces pristinaespiralis, the technique of Genome shuffling was used which resulted in a high-yield recombinant G 3-56 strain. Strain G 3-56 yielded $322{pm}17$ mg/L of pristinamycin which was 11.4-fold higher than that of the initial strain and 3.7-fold higher than strain UN-78 which previously had the highest yield of pristinamycin. The genetic characteristics of the recombinant G 3-56 strain was stable as revealed by our subculture experiments. The optimal production medium was determined using the orthogonal matrix method. Under the optimal medium conditions, the maximum yield of pristinamycin was 412 mg/L with about 1.24-fold higher than the original medium.