Despite ongoing talks over a potential contract extension, no agreement was reached between Partey and the club. Arsenal have now ended negotiations and are said to be exploring other midfield options, with Brentford's Christian Nørgaard among the names under consideration.
Partey, 31, joined Arsenal from Atlético Madrid in 2020 and became a key figure under Mikel Arteta when fit, known for his composure, physicality, and tactical intelligence in midfield. However, persistent injuries have limited his impact in recent seasons.
As a free agent, Partey will attract interest from several clubs in Europe and beyond, with his experience and quality making him a valuable addition for any side.
The departure marks the end of a four-year spell in North London, with Arsenal continuing their midfield reshuffle ahead of the 2025/26 campaign.