The organic volatile flavor compounds in fermented stinky tofu (FST) were studied using SPME-GC/MS. A total of 39 volatile compounds were identified, including nine esters, seven alcohols, five alkenes, four sulfides, three heterocycles, three carboxylic acids, three ketones, two aldehydes, one phenol, one amine and one ether. These compounds were determined by MS, and conformed by comparison of the retention times of the separated constituents with those of authentic samples and by comparison of retention indexes (RIs) of separated constituents with the RIs reported in the literature. The predominant volatile compound in FST was indole, followed by dimethyl trisulfide, phenol, dimethyl disulfide and dimethyl tetrasulfide. In order to find a better extraction time, the extraction times was optimized for each type of SPME fiber; the results show that the best extraction time for Carboxen/PDMS is 60 min, for PDMS/DVB 30 min, for DVB/CAR/PDMS 60 min and for PDMS 75 min. Of the four fibers used in this work, Carboxen/PDMS is found to be the most suitable to extract the organic volatile flavor compounds in fermented stinky tofu.