Laser lighting has great potential to be the next generation of general lighting due to its high brightness and directionality. However, the light extraction efficiency and luminous efficiency from the light exit surface are greatly limited since phosphor structure. Here, we design and optimize a phosphor structure by Monte Carlo method (MCM) with optimization algorithm. The results indicate that the optimized Ce:YAG single crystal phosphor is able to improve the extraction efficiency to 0.49, which is much higher than the conventional parallel phosphor. The luminous efficiency of the optimized phosphor can also reach 230 lm/W. In addition, the experiments and simulations show that the extraction efficiency and luminous efficiency will reduce to 0.41 and 190 lm/W if there is scattering in the optimized phosphor. The spatial distribution of the light intensity and thermal stability of the optimized phosphor are also measured. The optimized phosphor is helpful to the design of side heat dissipation structure. In general, the optimized phosphor may play a significant role in the high-flux laser lighting and the method also provides a universal tool for the phosphor design.