The NACA 4412 airfoil, renowned for its exceptional subsonic aerodynamic performance, faces critical operational constraints including elevated drag characteristics and premature stall onset at high angles of attack. While previous investigations have independently examined internal slot modifications and gurney flap implementations for aerodynamic enhancement, the synergistic potential of their combined application to the NACA 4412 configuration remains largely unexplored. This research presents a comprehensive optimization study that strategically integrates internal slot geometry with gurney flap configuration to maximize lift coefficient (CL) and aerodynamic efficiency (CL/CD) through advanced genetic algorithm optimization. The methodology employed high-fidelity computational fluid dynamics simulations using FLUENT with Spalart-Allmaras turbulence modeling, validated against experimental data to ensure accuracy. PCHIP numerical interpolation techniques were utilized to estimate aerodynamic coefficients across comprehensive angle-of-attack ranges not directly simulated. The optimized configuration demonstrated remarkable performance improvements, including a 75.68% increase in lift coefficient, an extension of the critical stall angle from 14° to 16°, enhanced aerodynamic efficiency, and significantly improved flow stability with reduced separation characteristics. These findings establish that the synergistic combination of internal slot and gurney flap modifications can fundamentally transform NACA 4412 aerodynamic performance, particularly excelling in high-angle-of-attack operational scenarios.