As global warming accelerates the melting of Arctic ice, opportunities for new transport routes open along with new strategic interests. This article examines how China pursues its interests in the Arctic and, specifically, the degree to which it seeks to work through the existing regime complex versus engaging in bilateral cooperation with Arctic states. China's willingness to work through the regime complex or use bilateral cooperation depend on the specific issue. We find that China relies on global regimes regarding navigation issues, prefers bilateral cooperation for purposes of resource extraction, and prioritiezes Arctic regimes to justify the pursuit of dual-use scientific research. We conclude that as a great power, China is well-positioned to use institutional complexity to its advantage. China uses existing regimes when it benefits Chinese interests, supplemented by bilateral initiatives as appropriate.