A gas detection device includes: an element portion; a voltage applying unit configured to apply a voltage across a first electrode and a second electrode on surfaces of a solid electrolyte; a current detecting unit configured to detect an output current flowing between the first electrode and the second electrode; and a measurement control unit. The measurement control unit acquires a parameter which has a correlation with a degree of change of the output current increasing as a concentration of sulfur oxides in an exhaust gas increases based on the output current, and performs determination of whether the concentration of sulfur oxides in the exhaust gas is equal to or higher than a predetermined value or detection of the concentration of sulfur oxides in the exhaust gas based on the acquired parameter.