In this paper, we describe our study on the characterization of tobacco leaves by their pyrolysis patterns. Two kinds of tobacco leaves were pyrolyzed and analyzed by Double-Shot Pyrolysis-Gas Chromatography/Mass Spectroscopy (Py-GC/MS) methods. Three grades of Korean flue-cured tobacco leafsuch as B1O, AB3O, CD3L and burley tobacco leaves such as B1T, AB3T, CD3W were pyrolyzed with six discrete but stepwise heating temperature ranges, those are from 100$^{circ}C$ to 150$^{circ}C$, 150$^{circ}C$ to 200$^{circ}C$, 200$^{circ}C$ to 250$^{circ}C$, 250$^{circ}C$ to 300$^{circ}C$, 300$^{circ}C$ to 350$^{circ}C$ and finally from 350$^{circ}C$ to 400$^{circ}C$. Using the resultant 52 pyrolytic components identified in the programs as components, principal component analysis (PCA) showed statistical classification between flue-cured and burley tobacco lamina. Among six pyrolysis temperature ranges, the best discrimination was achieved at the temperature range from 250$^{circ}C$ to 300$^{circ}C$ and from 300$^{circ}C$ to 350$^{circ}C$.