The essential oil in leaves of Polygonum minus Huds., a local aromatic plant, were identified by a pipeline of gas chromatography (GC) techniques coupled with mass-spectrometry (MS), flame ionization detector (FID) and two dimensional gas chromatography time of flight mass spectrometry (GC x GC-TOF MS). A total of 48 compounds with a good match and high probability values were identified using this technique. Meanwhile, 42 compounds were successfully identified in this study using GC-MS, a significantly larger number than in previous studies. GC-FID was used in determining the retention indices of chemical components in P. minus essential oil. The result also showed the efficiency and reliability were greatly improved when chemometric methods and retention indices were used in identification and quantification of chemical components in plant essential oil.