Steelmaking is an energy-intensive process. Thus, energy efficiency is highly important. Several stages of steelmaking involve combustion processes. One of the most energy-consuming processes in steelmaking is the slab reheating process in a reheat furnace (RF). The energy released by fuel combustion is used to heat steel slabs to their proper hot-rolling temperature. The steel slabs move through the reheat furnace passing the three stages of heating called: Preheating Zone (PZ), Heating Zone (HZ), and Soaking Zone (SZ) to finally leave the discharge door at a rolling temperature of 2375 °F. One way to improve a reheat furnace’s fuel consumption is by implementing oxygen-enriched combustion. This study investigates the implementation of oxygen-enriched combustion in a pusher-type reheat furnace. The increment of oxygen in the combustion process allows for increasing the furnace gas temperature. Consequently, the oxygen enrichment approach allows for the reduction of fuel injection. The principal goal of this investigation is to model the combustion-based on oxygen-enrichment and develop parametric studies of fuel injection rates. The different simulations aim to match the slab heat flux profile of the industrial reheat furnace pusher-type. Computational fluid dynamics are used to generate the slab heat flux distribution. To reach more uniform slab heating, oxygen and fuel ports were alternated. Also, injection angles were modified to optimize slab heating and avoid the impact of hot spots. Thermocouple readings of the industrial reheat furnace are compared to simulation results. The results determined that 40–45% fuel reduction can be achieved.