Arctic sea ice mediates atmosphere-ocean momentum transfer, which drives upper ocean circulation. How Arctic Ocean surface stress and velocity respond to sea ice decline and changing winds under global warming is unclear. Here we show that state-of-the-art climate models consistently predict an increase in future (2015–2100) ocean surface stress in response to increased surface wind speed, declining sea ice area, and a weaker ice pack. While wind speeds increase most during fall (+2.2% per decade), surface stress rises most in winter (+5.1% per decade) being amplified by reduced internal ice stress. This is because, as sea ice concentration decreases in a warming climate, less energy is dissipated by the weaker ice pack, resulting in more momentum transfer to the ocean. The increased momentum transfer accelerates Arctic Ocean surface velocity (+31–47% by 2100), leading to elevated ocean kinetic energy and enhanced vertical mixing. The enhanced surface stress also increases the Beaufort Gyre Ekman convergence and freshwater content, impacting Arctic marine ecosystems and the downstream ocean circulation. The impacts of projected changes are profound, but different and simplified model formulations of atmosphere-ice-ocean momentum transfer introduce considerable uncertainty, highlighting the need for improved coupling in climate models.