On July 1, 2017, Randell left the Bruins as a free agent to sign a one-year, two-way deal with the Ottawa Senators. He was assigned by Ottawa to join affiliate, the Belleville Senators, for the duration of their inaugural season in the AHL in 2017–18. As a veteran presence, Randell added physicality and contributed with 3 goals and 8 points in 57 games.
