An air-fuel ratio control device sets a target air-fuel ratio and performs an air-fuel ratio control based on the target air-fuel ratio for an engine of a spark ignition type. The air-fuel ratio control device includes a lean combustion determination unit that determines whether a lean combustion is performed in the engine at the target air-fuel ratio, the target air-fuel ratio being set leaner than the theoretical air-fuel ratio; a target NOx setting unit that sets a target NOx concentration according to an operation state of the engine; an acquisition unit that acquires an actual NOx concentration detected by using a NOx concentration detection unit in an exhaust passage of the engine; and a correction unit that corrects the target air-fuel ratio based on the target NOx concentration and the actual NOx concentration when determination is made that lean combustion is performed.