Historically, sea ice loss in the Arctic Ocean has promoted increased phytoplankton primary production because of the greater open water area and a longer growing season. However, debate remains about whether primary production will continue to rise should sea ice decline further. Using an ocean color algorithm parameterized for the Arctic Ocean, we show that primary production increased by 57% between 1998 and 2018. Surprisingly, whereas increases were due to widespread sea ice loss during the first decade, the subsequent rise in primary production was driven primarily by increased phytoplankton biomass, which was likely sustained by an influx of new nutrients. This suggests a future Arctic Ocean that can support higher trophic-level production and additional carbon export.