Той подписа договор с клуба от Висшата лига за 18 месеца. Рандолф става второто попълнение за тима на Гари О'Нийл, след като първо бе привлечен нападателят на Лориен Данго Уатара миналата седмица.
35-годишният Рандолф ще бъде конкуренция на Нето и Марк Трейвърс за вратарския пост в отбора. Вратарят ще направи първа тренировка с Борнемут в петък сутрин.