While, historically, sovereignty is what Europeans invented and what the Chinese were forced to accept, today it is what Europeans try to bury and what the Chinese hold dear.A conceptual gap on sovereignty clearly exists between China and Europe which more often than not exerts a negative impact on their relationship. It breeds misunderstandings and disputes, makes it more difficult to reach agreements on many bilateral issues, and complicates China-Europe cooperation in third countries. But the conceptual gap on sovereignty does not prevent China and Europe from building a strategic partnership. Given that strengthening or weakening national sovereignty means totally different things to China and Europe, the two parties should jointly and proactively manage their divergence on sovereignty issues by mutual avoidance, mutual assurance, and mutual accommodation, in order to unlock sovereignty-related impasses in China-Europe relations.