The high compression ratio of fractal encoding is based on the increasing of the computation complexity. In order to meet the application requirements of real-time sharing and transmission, it is becoming an important research area to advance the encoding speed by developing the parallelization algorithm based on multi-core programming. In this paper, the OpenMP program model is applied to parallelize Jacquin fractal coding algorithm. Experiment results show that the speed-up ratio is more than four times compared with the original sequential program by programming the proposed parallel algorithm to Intel quad-cores CPU.