Trajectory tracking algorithms have many parameters that influence their behavior. Adjustment of these parameters is complex because of their heterogeneous nature and the fact that the tracking quality depends on the parameters in a complicated and mutual manner. In the air traffic control area, there are many tracking quality criteria. An optimization program for this problem is elaborated on the basis of the genetic approach. With its use, the tracking quality of the real trajectory tracker has been significantly improved.