Міфи приписують Паламеду винайдення літер, цифр, чисел, мір ваги і довжини, способу вимірювати час по роках і місяцях, монет, а також ігор у кості та шашки. Паламед брав активну участь в організації заморських експедицій, зокрема походу проти Трої.