The 39-year-old is believed to have been flown over in Lerner's own private plane to meet this morning and he is now the frontrunner to succeed Alex McLeish as boss.
The Norwegian club released a statement via their official website confirmed the news: "Molde Football Club is aware of interest and contact from Aston Villa, and is aware that Aston Villa and Ole Gunnar Solskjaer are talking together."
Solskjaer led his current club Molde to a historic double this season in his first full campaign in charge, including the first title win in the club's 100-year history, and should he leave to take over Villa, he will be giving up the opportunity to manage in the Champions League next season.
He has previously spoken of his desire to manage Manchester United one day, having left the a role as the club's reserve team boss to take up the position in Norway.
Two potential stumbling blocks behind a deal being struck between the two parties is that Solskjaer is thought to be reluctant to leave Molde so early into his coaching career and unsettle his wife Silje and three children, having only just put down roots in Kristiansund.