Ирландский футболист приобретён за 5 млн (около € 5,5 млн), сообщается на официальном сайте «Боро».
Контракт 30-летнего Рэндольфа с новым клубом рассчитан на четыре года. По итогам минувшего сезона «Мидлсбро» вылетел из английской Премьер-лиги в Чемпионшип. Рэндольф, выступавший за «Вест Хэм» с 2015 года, в сезоне-2016/17 провёл 22 матча в чемпионате Англии, пропустил 39 голов и отстоял на ноль четыре встречи.