Dari segi penggambaran karakter, Damon menghadirkan kedalaman pada Odysseus yang hanya dapat benar-benar dinilai melalui layar. Seiring berjalannya waktu setelah Perang Troya, ia diliputi rasa bersalah atas tindakan masa lalunya, menyesali kekerasan para prajuritnya dan kesempatan di mana ia dan orang-orang di sekitarnya melanggar 'hukum Zeus' dengan gagal menjalankan tugas keramahan mereka. Dalam inovasi unik lainnya dalam skrip Nolan, Odysseus yang diperankan Damon dibuat merasakan penyesalan lebih lanjut ketika ia dihadapkan oleh arwah, atau roh, sepupunya, Sinon (Elliot Page), yang ia tinggalkan saat bersembunyi di dalam Kuda Troya yang terkenal.
Perbedaan penting lainnya terletak di akhir film. Setelah bersatu kembali dengan Penelope dan Telemachus, Odysseus melepaskan takhta kepada putranya dan meninggalkan Ithaca dalam pengasingan sukarela, masih berjuang untuk berdamai dengan masa lalunya dan ingin menghormati orang-orang yang berjuang bersamanya. Ini menandai penyimpangan signifikan dari puisi Homer, di mana Odysseus hanya merebut kembali kekuasaan dan menyetujui gencatan senjata dengan keluarga para pelamar yang telah ia bunuh.
