Александр Авдеев трижды становился заместителем министра иностранных дел России. В последней должности (с 1998 по 2002 год) – первого заместителя министра иностранных дел – господин Авдеев заслужил достаточно неоднозначную репутацию: в дипломатических кругах он считался главным проводником жёсткой "изоляционистской" позиции по отношению к Западу, отстаивавшим интересы так называемого "генштабовского МИДа" – управления международного военного сотрудничества Минобороны во главе с генералом Леонидом Ивашовым. Александра Авдеева некоторое время даже прочили в министры иностранных дел, но в споре "западников" и "изоляционистов" Кремль стал на сторону первых, и господин Авдеев, по-видимому составивший слишком сильную оппозицию министру Иванову, был назначен послом России во Франции. С этой должности он и попал в министры культуры.
Если в МИДе поговаривали о том, что Александр Авдеев "ударился в православие и ура-патриотизм", то все культурные деятели, общавшиеся с ним во Франции, как один отмечают его "европеизм" и широту взглядов. Андрей Ерофеев, заведующий отделом новейших течений Третьяковской галереи, отзывается о господине Авдееве как о настоящем "европейце": "Это человек достаточно осведомлённый в культуре, широких либеральных взглядов". Господин Ерофеев общался с послом России во Франции по поводу организации, ставшей потом благодаря экс-министру Александру Соколову скандальной, выставки "Соц-арт" в Париже и считает, что новый министр "значительно ближе к современной культуре", чем его предшественник. Он даже не возражал, по словам Андрея Ерофеева, чтобы в российском посольстве повесили картину известного соц-артиста Эрика Булатова.