March 2010 after Elliot was injured, and kept it for the remainder of the season, including the play-offs, in which Charlton lost on penalties to Swindon Town in the semi-finals. Motherwell Although Charlton offered Randolph a new contract, he chose instead to join Scottish Premier League club Motherwell on 1 July 2010 on a free transfer. He signed a three-year-contract at Fir Park. Randolph made his Motherwell debut in the second qualifying round of the Europa League, in a 1–0 win over Icelandic side Breiðablik. The club were eliminated by Danish club OB in the play-off round; Motherwell complained to UEFA about OB fans throwing cigarette lighters at Randolph during the first leg. Randolph established himself as first-choice goalkeeper; in his first season, he broke John Ruddy's club record of 15 clean sheets on 27 February 2011 in a 2–0 win over Celtic. He helped Motherwell reach the 2011 Scottish Cup Final, but they lost 3–0 to Celtic; he suggested afterwards that Motherwell had been unlucky. Randolph began the 2011–12 SPL season with four clean sheets, and finished it as an ever-present. On 28 April 2012, he provided an assist for Henrik Ojamaa's second goal of the match in a 5–1 win over St Johnstone. He was the only Motherwell player to be named in the PFA Scotland Team of the Year. Because 2011–12 runners-up Rangers entered administration, they were ineligible for UEFA competitions, so Motherwell's third-place finish earned the club entry into the Champions League for the first time. Randolph made his Champions League debut against Panathinaikos in the third qualifying round. Motherwell lost 3–0 on aggregate to go out of the competition, but entered the Europa League play-off round. Randolph played in both legs against Spanish side Levante but his team were again eliminated. In a 0–0 draw against Heart of Midlothian on 24 November 2012, Randolph caught Hearts' Callum Paterson's head with his leg as he challenged for a high ball; no card was issued, leading Hearts' manager John McGlynn to describe Randolph as a "lucky man". A few days later, the Scottish Football Association charged Randolph with "violent conduct by kicking an opposing player" and offered a two-match ban; Motherwell appealed, but the ban was upheld. Together with teammates Shaun Hutchinson, Nicky Law and Michael Higdon, Randolph was named in the 2012–13 PFA Scotland Team of the Year. Motherwell finished the season in second place behind