The optimum design of deep-coal pillar width at the gob-side entry is the key to control surrounding rocks. Existing studies on this issue are based on the distribution law of mining abutment pressure without considering the principal stress difference distribution, which is related to the shear failure of surrounding rock. This study aimed to optimize the design of deep-coal pillar width at gob-side entry based on the distribution law of the principal stress difference. With FLAC 3D numerical simulation, the distribution characteristics of principal stress difference in the side mining stress field of the deep mining face and the distribution laws of the principal stress difference of the surrounding rock at the gob-side entry under different coal pillar width were explored. According to the distribution characteristics of the principal stress difference, the coal and rock mass on the goaf side in the deep mining face could be divided into three zones, i.e., decreasing, increasing and stable zones. Results show that the principal stress differences of the deep surrounding rock on the roof, floor, and coal wall rib at the gob-side entry present a single-peak curve distribution under different coal pillar width. However, the principal stress difference of the surrounding rock on the coal pillar rib displays a single-peak curve when the coal pillar width is less than or equal to 8 m, but a double-peak curve appears when the coal pillar width is greater than 8 m. The peak value of the shallow surrounding rock is obviously smaller than that of the deep surrounding rock. The width of the coal pillar of the gob-side entry in 11030-tunnel was optimized according to the theoretical calculation. This work provides a novel idea and method for the arrangement of deep coal pillars of gob-side entry.