AbstractWeather regimes are recurrent and quasi‐stationary large‐scale atmospheric circulation patterns, typically linking to surface weather. Two commonly used sets of weather regimes are wintertime North American and Euro‐Atlantic regimes. Notwithstanding recent evidence pointing to a connection between winter weather in North America and Europe, there is little knowledge on the possible relation between North American and Euro‐Atlantic regimes. Here, we find that specific pairs of North American and Euro‐Atlantic regimes show a close visual and statistical correspondence. Moreover, the joint analysis of the two sets of regimes can provide medium‐range statistical predictability for anomalies in their occurrence frequencies. Conditioning on North American weather regimes also results in anomalies in both the large‐scale circulation during specific Euro‐Atlantic regimes, and the associated European surface weather. We conclude that there is a benefit in conducting joint analyses of North American and European weather regimes, as opposed to considering the two in isolation.