Low residual-free-oxygen before final de-oxidation was beneficial to improving the cleanness of ultra-low-carbon steel. For ultra-low-carbon steel production, the coordinated control of carbon and oxygen is a precondition for achieving low residual oxygen during the Ruhrstahl Heraeus (RH) decarburization process. In this work, we studied the coordinated control of carbon and oxygen for ultra-low-carbon steel during the basic oxygen furnace (BOF) endpoint and RH process using data statistics, multiple linear regressions, and thermodynamics computations. The results showed that the aluminum yield decreased linearly with increasing residual oxygen in liquid steel. When the mass ratio of free oxygen and carbon ([O]/[C]) in liquid steel before RH decarburization was maintained between 1.5 and 2.0 and the carbon range was from 0.030wt% to 0.040wt%, the residual oxygen after RH natural decarburization was low and easily controlled. To satisfy the requirement for RH decarburization, the carbon and free oxygen at the BOF endpoint should be controlled to be between 297×10^-6 and 400×10^-6 and between 574×10^-6 and 775×10^-6, respectively, with a temperature of 1695 to 1715℃ and a furnace campaign of 1000 to 5000 heats.