Du 4 au 6 juillet 2004, mission qui fait suite à celle de juillet 2003, Marylise ORTIZ, directrice de Sites & Cités remarquables, Jacky CRUCHON, directeur du service urbanisme de la ville de Bayonne, et Gérard DUCLOS, maire de Lectoure, ont rencontré en Bulgarie Rumen RASHEV, maire de Veliko Tarnovo, Ivan PANAJOTOV, vice-maire, Donka KOLEVA, architecte, Daniel PANOV, directeur de l’Office de Tourisme de Veliko Tarnovo, et Madeleine AVRAMOVA, directrice de l’Alliance Française de Veliko Tarnovo.
Cette mission a permis de mettre en place une proposition de coopération bilatérale entre les villes de Bayonne et de Veliko Tarnovo ainsi que d’étudier quels seraient les points de partenariat dans le cadre du réseau qui se constitue entre les villes des Balkans et de Roumanie.