Как позже узнал Фрэнк, во время войны в концлагерях погибли шесть его родственников по отцовской линии и четверо по материнской. В 1946 году вышел в отставку в звании штаб-сержанта. После колледжа продолжил службу как второй лейтенант военной полиции; окончил курсы Корпуса подготовки офицеров запаса с отличием. Он командовал батальоном военной полиции в Европе во время событий 1968 года в Чехословакии, а также участвовал в конфликтах в Корее и Вьетнаме (службу во Вьетнаме нёс с 17 февраля 1969 по 17 февраля 1970 года). За 35 лет своей службы Кон три раза отправлялся по делам в Германию, дослужился до звания полковника. Занимал высокие должности в структуре Армии США.