Aroma-active compounds were evaluated from salt-fermented anchovy sauce by solid phase microextraction-gas chromatography-olfactometry (SPME-GC-O) based on sample dilution analysis (SDA). SPME extract from carboxen/polydimethylsiloxane (CAR/PDMS) fiber was the most similar to the original odor of salt-fermented anchovy sauce used for this experiment, followed by divinylbenzene/CAR/PDMS (DVB/CAR/PDMS) fiber. Because salt-fermented anchovy sauce contains 23% NaCl, NaCl concentration of diluent was considered when salt-fermented anchovy sauce was serially diluted. Linear relationship between GC response and sample concentration was observed when diluted with 23% NaCl solution, whereas not observed when diluted with deodorized distilled water. Eleven and 16 aroma-active compounds were detected by SPME-GC-O based on SDA using CAR/PDMS and DVB/CAR/PDMS fibers, respectively. Butanoic acid and 3-methyl butanoic acid showed the highest ${log}_2SD$ factors for CAR/PDMS and DVB/CAR/PDMS fibers. Dimethyl trisulfide, methional, trimethyl amine, 1-penten-3-ol, and acetic acid were also detected as potent aroma-active compounds.