Ein Asteroid wurde ebenfalls nach Palamedes benannt.

Unter Schachspielern galt im 19. Jh. Palamedes als Erfinder dieses spiels, daher heißen Schachklubs gelegentlich "Palamedes".

Der Sophist Gorgias von Leontinoi schrieb als Prunk- und Musterrede eine Verteidigung des Palamedes.

Als Rache ersann Odysseus vor Troja eine heimtückische List, um Palamedes zu verderben. Er verbarg im Zelt des Palamedes Gold und fälschte einen Brief des Priamos an ihn. Diesen Brief spielte er einem den Gefangenen auf der Stelle. Eine Untersuchung von Palamedes' Unterkunft förderte das versteckte Gold zu Tage, und der Rat der griechischen Fürsten verurteilte ihn auf Grund dieser Indizien zum Tod durch Steinigung. „Freue dich, Wahrheit, du bist vor mir gestorben“, rief der Sterbende.

Seine Klugheit des wegen seiner List berühmten Odysseus ein. Dieser Neid schlug in Hass um, als Palamedes Odysseus' List durchschaute, mit der dieser sich einer Teilnahme am Trojanischen Krieg entziehen wollte. Da er dazu eidlich verpflichtet war, täuschte er Wahnsinn vor, indem er mit einem Gespann aus einem Ochsen und einen Esel pflügte und Salz in die Furchen säte. Palamedes jedoch legte Telemachos, Odysseus' kleinen Sohn, vor den Pflug, und dieser hob den Pflug vorsichtig über den Säugling hinweg. Damit war erwiesen, dass Odysseus sehr wohl bei Verstande war, und eine weitere Weigerung war ihm unmöglich.