Odysseus, istihbaratını, Yunanlıların Truva Atı yoluyla Truva Atları kampına gizlice girmesine yardım ettiği zamanlar gibi Homer'ın epik şiirlerinde birkaç kez gösterir. Truva atları sarhoş bir saldırıdayken, Yunanlılar attan çıktılar ve Truva Atlarını öldürdüler, böylece Truva Savaşı savaşını kazandılar.
Odysseus'un istihbaratının bir başka örneği, Tepegöz'e adını "Hiç kimse" olduğunu söyleyerek Polyphemus'u yenmesiydi. Ayrıca, Tepegöz'ü kör etmek için bir ağaçtan dev bir kazık toplama planına sahipti, böylece kendisinin ve adamlarının Tepegöz'ün mağarasına bağlanarak Polyphemus mağarasından serbest bırakılmasını sağladı.
Odysseus ve adamlarının Sirenler'le yolları geçme zamanı geldiğinde Odysseus herkesi kurtarmak için bir plan yaptı. Erkeklerin kulaklarının üzerine balmumu koydu, böylece Sirenlerin tatlı şarkısını duyamadılar. Bu arada, Odysseus, adamları Odysseus'un Sirenler şarkısı nedeniyle ölmesine izin vermemesi için onu gemideki bir dirseğe bağladı.
20 yıl boyunca gittikten sonra Ithaca'ya ulaştıktan sonra, Athena'nın yardımıyla Odysseus yaşlı bir adam olarak kendini gizliyor. Bu, Odysseus'un karısı Penelope ile evlenmek isteyenlerin, Odysseus'un evde olduğunu bilmediği anlamına geliyordu. Penelope'yi gerçekten Odysseus olduğuna ikna ederek savaş öncesi hayatını geri kazandığına ikna etti.
