Последовало предложение приехать в Соединенные Штаты, где он несколько лет проработал в «Рэнд». Тем временем во Франции пришел к власти генерал де Голль. Назначенный премьер-министром Мишель Дебре пригласил своего друга Мельника координировать деятельность всех французских рыцарей плаща и шпаги. В те годы Мельник, как писала о нем газета «Монд», был одним из самых влиятельных деятелей Пятой республики. Он знал все секреты, держал в руках все ключи, пользовался абсолютным доверием.

После ухода из Матиньонского дворца Мельник занялся издательским делом и писательским трудом, написав в общей сложности около полутора десятков книг. Среди них – роман «Агентство и комитет» (о ЦРУ и КГБ), автобиография «Шпион и его век. Диагональ двойника», мемуары «Тысяча дней в Матиньоне», памфлет «Политически некорректный», шпионский детектив «История измены», по которому в скором времени будет снят фильм. Как издатель, он выпустил переведенный у нас бестселлер Жиля Перро «Красная капелла», книгу Стейнера о концлагере в Треблинке, серию романов Борниша, впоследствии экранизированных с Аленом Делоном в главной роли. Снялся однажды в кино и сам Константин Константинович, сыграв полковника КГБ в фильме «Диагональ слона».

Всю жизнь Константин Мельник болезненно переживал коллизию «двойника», о чем и поведал в своей автобиографии. Для французов он оставался русским. Для русских эмигрантов, которых часто встречал в парижском православном соборе Александра Невского, – французом. Сам же он, по его собственному признанию, «всегда чувствовал себя русским человеком за границей».