Linear temperature programming of capillary gas chromatography was optimized by using a new method of gridding search. A point of gridding demonstrated a condition of temperature programmed and the resolution and the retention time were optimized at all gridding points. With a new design of calculation, the method not only considered directly all components that were separated, but the velocity of calculation was improved also. Twenty-one compounds of alkanes, alcohols, halo-hydrocarbons and aromatic hydrocarbons, of which Kovats Indexes are varying from 600 to 1,000, were separated by this new method on an OV-101 column under linear temperature programming. Good results were obtained. The time for optimizing the 21 compounds was less than 1 min.