После гибели Джона Кеннеди Константин занялся политикой и вступил в Республиканскую партию США. В 1965 году Линдси доверил Сидамону-Эристову возглавить его избирательную кампанию на выборах мэра, что принесло в итоге Линдси победу. В 1967—1973 годах Сидамон-Эристов проработал на посту вице-мэра Нью-Йорка, будучи помощником по вопросам экологии и транспорта (глава ).