Abstract: As an innovative device for the dry deep screening of wet and sticky fine coal, the cross-rolling screen effectively addresses the common “screen blinding” challenge in dry screening processes, demonstrating superior performance advantages. To meet the technical requirements for process parameter optimization, an experimental prototype of the cross-rolling screen was developed. Industrial coal samples from a coal preparation plant under Zaozhuang Mining (Group) Co. Ltd. were utilized for screening tests. Through Analysis of Variance (ANOVA) and Response Surface Methodology (RSM), the influence patterns of feed rate, screen shaft rotation speed, and screen inclination angle on screening efficiency were systematically investigated, and the optimal combination of process parameters was identified. The results indicate that the significance of the three factors on screening efficiency follows the order: feed rate > screen shaft rotation speed > screen inclination angle. The optimal combination of process parameters for screening efficiency was determined to be: feed rate was 4.73 kg/s, screen shaft rotation speed was 75.67 r/min, and screen inclination angle was 14.61°, at this time the screening efficiency was 89.78%. The research findings provide a theoretical foundation for the intelligent control of process parameters for cross-rolling screens.