ゲーデル、エッシャー、バッハ
ホフスタッターは、執筆中には翻訳のことはまったく考えていなかったと語っているが、出版社が本の翻訳を始めたとき、彼は他の言語、特にフランス語でこの本を読むことを非常に楽しみにしていたという。しかし、彼はこの本の翻訳時に考慮しなければいけない問題が数多くあることを知っていた。この本は、(英語による)言葉遊びや「構造的な駄洒落」に依存しており、作品の形と内容が互いに鏡映するように書かれている箇所もある(例えば「蟹のカノン(英語版)」は、前から読んでも後から読んでもほぼ正確である)。
ホフスタッターは、翻訳の問題の例として「Mr. Tortoise, Meet Madame Tortue」(トータス氏、トルチュ夫人に会う)という段落を挙げ、翻訳者は「フランス語の名詞tortueが女性名詞であることと、Tortoiseという登場人物が男性であることの衝突に即座に突き当たった」と述べた。