On 3 June 2013, Roma sporting director Franco Baldini confirmed he had finalised a deal with Premier League club Fulham for the sale of Stekelenburg. Two days later, on 5 June, Fulham announced Stekelenburg had signed on a four-year contract for an undisclosed transfer fee; Roma later disclosed the fee was €5.6 million. He made his debut on 17 August in a 1–0 win away to Sunderland; however, he came off injured in the second half and was replaced by David Stockdale. He returned on 21 October at a win against Crystal Palace, but went on to lose the next four starts in a row.