The spectral resolution and accuracy of asynchronous-optical-sampling terahertz time-domain spectroscopy (ASOPS-THz-TDS) were evaluated by examining low-pressure gas-phase samples. Use of dual 56-MHz, erbium (Er)-doped, mode-locked femtosecond fiber lasers enhanced the spectral resolution to as low as 50.5 MHz and the spectral accuracy to as low as 6.2 × 10(-6). The results indicate that ASOPS-THz-TDS has the potential to achieve high spectral resolution, high spectral accuracy, and wide spectral coverage at the same time. ASOPS-THz-TDS will open a new door to gas-phase spectroscopy of multiple chemical species in the field of atmospheric gas analysis.