In the wake of Mike Ruddock's resignation as National Coach, and the fact that Scott Johnson's contract is due to end in April, Lewis has been charged with finalising details on a recruitment plan to assemble the best possible coaching team to take Wales into the 2007 Rugby World Cup.
"As soon as Mike Ruddock informed us that he did not wish to extend his contract as Wales National Coach last month we began to formulate a recruitment plan for our new coaching team," said Lewis.
"We had been negotiating with Mike for over nine months, while we are in a similar position with Scott. He has told us he wants to stay in Wales, but still has some issues to sort out back home in Australia.
"He has kept us fully informed on a regular basis of what those issues are. While he is currently concentrating on preparing the team for the Six Nations games against Italy and France, we have agreed that we will meet immediately after the championship to thrash out his contractual situation.
"Scott's current contract ends next month and we would obviously like him to stay - whether that be as Head Coach or in his former capacity as Skills Coach. Due to Mike's departure the WRU will have to recruit new blood to the national coaching team and that is the issue I am currently addressing with the Board."
Despite rumours linking Johnson with a three year coaching deal with the Wallabies, the interim Wales Head Coach has moved to put the record straight.
"I have not agreed a contract with the Australian Rugby Union. I have met with their new Head Coach, John Connolly, and I am considering an offer he has made me to join his coaching team," explained Scott.
"But I have said all along that I would love to remain in Wales if I can resolve some of my personal issues in Australia. I have kept Steve Lewis and the team fully informed of my situation and, in effect, nothing has changed this week from the last few months.
"As soon as I know what is possible in my life I will inform Steve Lewis and the players, but I certainly won't be conducting any of my business through the media.
"At present, I am concentrating all my efforts on preparing the team for the games against Italy and France and I won't be allowing anything to get in the way of that."
Meet the members of the WRU's inaugural Youth Board - after an online selection process which saw a host of high calibre candidates submit video applications the WRU has made its first 15 appointments.The board is made up of individuals aged between 16 and 21, and will meet for the first time at Principality Stadium on Monday 15th February.
The Wales Women's team headed to Dare Valley Country Park on a team bonding exercise as the entire squad got together for the very first time in preparation for this season's Six Nations championship which kicks off on Saturday with a clash against defending champions Ireland, in Donnybrook.
Wales Head Coach Warren Gatland discusses his team selection for the opening round of the RBS 6 Nations where he leads his side against Ireland, on Sunday. As WRU TV's Luke Brodley discovers, Gatland is fully aware of the challenges the defending champions pose
WRUTV caught up with Wales Women captain Rachel Taylor at the RBS 6 Nations launch and how a good crowd really helps boost the girls performance. Tickets for all three Women's home games at The Gnoll, Neath are available from www.wru.wales/tickets