The 53-year-old, who quit Goodison Park in 2008 and who has been working in the field of sports consultancy ever since, is open to a return to Scotland.

The SFA are due to begin their search for a successor to Gordon Smith, who dramatically quit on Monday after almost three years as chief executive.

Wyness told the Daily Mail: "It's a job that is certainly attractive.

"There are still opportunities to push things forward in Scottish football and that makes it a fascinating job.

"I still watch a lot of Scottish football and I have kept a foot in Scotland via my place on the board of the Scottish Exhibition and Conference Centre in Glasgow."

Wyness courted controversy while at Aberdeen when he described the Old Firm's attempts to leave Scottish football for England as "two old ladies in Sauchiehall Street lifting their skirts for every league that walks by".

SFA vice-president Campbell Ogilvie has also been linked with the chief executive vacancy.

But the Hearts managing director has been warned off the role by his club's majority shareholder, Vladimir Romanov.

"Campbell is an experienced professional," Romanov said.

"But the system in Scottish football may turn any angel into a villain."

Smith's predecessor, David Taylor, explained the difficulties of the role.

"How tough is the job Gordon's left? I'm glad to be here in UEFA, put it that way!" the head of UEFA's business arm told the Scottish Sun.

"It's not easy because there are lots of things to balance.

"There are times when it's enjoyable but there are also times when it can be pretty tough.

"Due to the level of public interest and scrutiny it's a big, big job. But it can be one of those jobs that you can't always enjoy when you're in it.

"It's maybe only when you finish and look back that you can say you're glad you did it."

Taylor, who was nevertheless "shocked" to learn of Smith's departure, added: "There's a feeling the chief executive is in charge but that's not the case.

"That's always the way in this type of organisation though."