In this study, feedback logic using dual O2 sensor values were developed to increase the purification capability of a three-way catalyst (TWC) in a compressed natural gas (CNG) engine. A heavy-duty inline 6-cylinder engine was used and the CNG was supplied to the engine through a mixer. This study consists of two main parts, namely, the proportional integral (PI) control with a front O2 sensor and the feedback control with dual O2 sensors. In the PI control experiment, effects of various parameters, such as P gain, I gain, and lean delay, on the TWC capability were identified. Based on the results of the PI control experiment, the feedback logic using dual O2 sensor values were developed. In both cases, the nitrogen oxides (NOX) emissions were nearly zero. However, the carbon monoxide (CO) emissions were reduced significant in the feedback logic with dual O2 sensors than in the PI control with the front O2 sensor.