A relation with output characteristic of an oxygen density sensor corresponding to a deviation of an air fuel ratio of a mixed gas supplied actually to an internal com­bustion engine from a desired air fuel ratio is stored beforehand in an air fuel ratio controller of the present invention. Then, the air fuel ratio deviation is computed correspondingly to an actual output of the oxygen density sensor according to the stored relation, and an air fuel ratio controlled variable is corrected according to the computed air fuel ratio deviation, thereby controlling the air fuel ratio to the desired air fuel ratio. Further, a change in output characteristic of the oxygen density sensor to the air fuel ratio is detected, then the output charac­teristic of the oxygen density sensor stored beforehand is corrected according to the detection result, and thus if the output characteristic of the oxygen density sensor fluctuates due to a deterioration arising on the oxygen density sensor, the air fuel ratio controlled variable will be decided in consideration of the fluctuation.