The 31-year-old Dutch stopper signed for Fulham only last year, but has hinted at frustration at the London outfit who were relegated from the Premier League last month.
Subsequently, after a difficult season that saw three different managers at Craven Cottage, the former Netherlands international was omitted from the squad for the World Cup in Brazil this summer by Louis van Gaal.
"I'm 31, very fit and want to get back to playing," he told De Telegraaf.
"On the 25th I report back to Fulham because I am still under contract there for three years and then we'll see. My agent is working hard to find a satisfactory solution for everyone.”
"I can't wait to get back to the Maarten Stekelenburg of 2010, but with more experience," he added.
From his comments it seems he may prefer a move away from Fulham, with whom he signed last year from Roma.
Meanwhile, across the English capital Arsenal goalkeeper Lukasz Fabiasnki has joined Swansea on a free transfer, and the Gunners will undoubtedly need to find a replacement for the 29-year-old Pole who has been behind his junior compatriot Wojceich Szczesny for both club and country since 2010.
Manager Arsene Wenger will likely be looking for a player with similar experience and quality to Fabianski who helped the Gunners to their FA Cup triumph last month to end their nine-year trophy drought at Wembley.
Stekelenburg would tick most if not all the boxes. He is at the peak years of a goalkeeper’s playing career in his early thirties, he has Premier League experience, Champions League experience and 54 caps for his country, including starting between the sticks for the Netherlands against Spain in the 2010 World Cup Final in South Africa.
He would be an ideal elder to both compete with and improve Szczesny who is still only 24, and due to his club’s relegation, they could likely be convinced to let him leave for a reasonable fee to get his wages off the books.
As a result, I would be very surprised if Stekelenburg was not on Arsenal’s radar at present.