In this paper is presented a new approach in fractal image codingbased on trigonometric approximation. The least square approximationmethod is used for approximation of blocks in standard fractal imagecompression algorithm. In the paper is shown that it is possible to usealso trigonometric approximation for describing of blocks in fractalimage coding. This approximation was implemented and analyzed frompoint of view of quality of reconstructed images. The experimentalresults of this method were tested on static grayscale images.