После мельбурнской Олимпиады Палу остался в составе советской легкоатлетической команды на ещё один олимпийский цикл и продолжил принимать участие в крупнейших международных стартах. Так, в 1958 году он добавил в послужной список серебряную награду, полученную на чемпионате СССР в Тбилиси, и завоевал серебряную медаль на чемпионате Европы в Стокгольме — в обоих случаях уступил Василию Кузнецову. В этом сезоне его вновь признали лучшим спортсменом Эстонии.