Të martën (5 tetor), katër vite pas rrëzimit të regjimit të Slobodan Millosheviçit, zyrtarët e BE Havier Solana dhe Kris Paten qenë në Beograd për bisedime me autoritetet e Serbi-Malit të Zi. "Gjithkush e di se ka patur ngritje e ulje në marrëdhëniet tona por unë mund të them se shumica e pengesave është hequr," tha Solana më pas.
Slobodan Miloseviç rejiminin devrilmesinin üzerinden dört yıl geçtikten sonra, AB yetkilileri Javier Solana ve Chris Patten Sırbistan-Karadağlı yetkililerle görüşmek üzere 5 Ekim Salı günü Belgrad'a geldiler. Toplantıdan sonra Solana, "İlişkilerimizde iniş çıkışlar olduğunu herkes biliyor, fakat çoğu engelin ortadan kaldırıldığını söyleyebilirim," şeklinde konuştu.