An electrophotographic image forming apparatus and a halftoning correction method thereof are provided. The electrophotographic image forming apparatus according to the example embodiments of the present invention, comprises a storage unit storing a plurality of dot patterns representing print characteristics of a print engine, a data area dividing unit dividing halftoned print data into data areas respectively having the same size as the dot patterns, a pattern extraction unit extracting an appropriate dot pattern with respect to each of the divided data areas by comparing dots in the data areas to the dot patterns, and a pattern converter changing the data area to the extracted dot pattern. Therefore, an optimal halftoned image can be provided.