Abstract The impact of the Atlantic water inflow (AW inflow) into the Barents Sea on the regional cyclone activity in winter is analyzed in 10 ensemble simulations with the coupled Arctic atmosphere-ocean-sea ice model HIRHAM-NAOSIM for the 1979–2016 period. The model shows a statistically robust connection between AW inflow and climate variability in the Barents Sea. The analysis reveals that anomalously high AW inflow leads to changes in static stability and wind shear in the lower troposphere, and thus favorable conditions for cyclogenesis in the Barents/Kara Seas. The frequency of occurrence of cyclones, but particularly of intense cyclones, is increased over the Barents Sea. Furthermore, the cyclones in the Barents Sea become larger (increased radius) and stronger (increased intensity) in response to an increased AW inflow into the Barents Sea, compared to years of anomalously low AW inflow.