Stormwater quality improvement devices use sedimentation as a pre-treatment step to separate contaminant laden particulate matter (PM) from traffic area runoff. Multiple studies describe worse settling behavior during the cold season. This paper is written in response to a decreased PM retention that was observed in the cold season during a 20-month monitoring of a sedimentation tank. However, the data was insufficient to assess the two factors that influence sedimentation during the cold season—temperature and de-icing salt application. Therefore, simplified discrete particle settling models were used to determine the influence of temperature and de-icing salt. These influences were compared to other factors, like overflow rate, particle density, and particle size distribution. To calculate the effect of temperature and de-icing salt on density and viscosity, two empirical models were applied for the first time in this field. The calculations showed that de-icing salt (NaCl) had a negligible influence on the retention of PM. However, reducing the temperature from 20 °C to 5 °C was shown to decrease the total suspended solid removal efficiency by up to 8%. The order of influencing factors was found to be particle size distribution >> overflow rate > particle density > temperature.