The 30-year-old used the social networking tool to advertise his services to the 13 teams in the Victorian-based league, and urged them to contact his management group if interested.
"Hey guys thanks for all the support. Decided to give footy one more crack. Any VFL clubs who want to talk please contact Velocity Sports," Fevola tweeted on Tuesday evening.
It has been reported that Frankston, Port Melbourne and the Casey Scorpions are potentially interested in talking to the dual Coleman medalist.
The Lions issued a statement on February 20 saying they had terminated Fevola's playing contract on the grounds he "engaged in serious or willful misconduct through persistent breaches of his obligations as a player to the club".
The decision to cut Fevola after one turbulent season at the club left the tricky issue of the remaining two years of his multi-million dollar contract to be resolved, but Johnson said a satisfactory outcome was almost within reach.
Earlier on Tuesday, Lions chairman Angus Johnson said a settlement between the club and Fevola was "imminent".
"We're still having pretty productive discussions with Velocity [Fevola's management company] and we're very close," Johnson said at a media conference to unveil Malcolm Holmes as the club's new chief executive on Tuesday.
"I don't want to put a time frame on it. It could happen this afternoon or it could happen tomorrow. It's fairly imminent.
"The discussions are productive … but until both parties have signed off, we won't know."
Johnson refused to be drawn on the details of the settlement, but praised all parties involved in the negotiation including Fevola's management, the AFL and the AFL Players' Association.
"Everyone has been really determined to negotiate this settlement in the best possible way we can," he said of the discussion over the remaining $1.9 million owed to Fevola under the terms of the contract.
"I know there was a lot of speculation about animosity and grievance tribunals, but his management has been fantastic."
Fevola spent several weeks in a Brisbane rehabilitation clinic following the alcohol-fuelled New Year's Eve antics that saw him spend the night in a police lock-up and which ultimately proved the last straw for the Lions' board.
The 204-game veteran is now intent on resurrecting his AFL career with a stint in the VFL and has already attracted interest from several clubs.
Holmes, who was appointed to replace Michael Bowers, who departed last October after nearly a decade at the helm, backed the club's decision to sack Fevola.
"Those situations are always sad, but yes, I do [think the club did the right thing]," Holmes said.
"It's always disappointing to see these things happen, but I fully support the board in the call they made. I don't obviously have the full background on it, but given the same situation, I would have made the same call."
Holmes is charged with turning around the fortunes of a club that has endured a torrid off-season that also saw several players depart via trade week, the reporting of a $2.4 million operating loss and the sacking of Albert Proud.
Despite the obvious challenges, the new chief executive said that he was excited by what the club could work toward achieving on and off the field.
"I think it's definitely fixable," he said.
"There are a lot of good things happening here, [but] they just have been communicated, obviously, with what's been going in the last period.
"Yes, there have been some challenges in recent times and they continue, but there is also a significant amount of opportunity at this club.
"It has a very solid base to build on and I'm looking forward to working with the board, the staff, the players and the fans to make this club the best it can possibly be."
