Mr Kedemos comes to Anaeco after 16 years at Air Liquide, including as that company's Western Australia general manager since 2007.
He will begin as chief executive on August 29.
AnaeCo’s chairman, Mike Dureau, said Mr Kedemos' international commercial experience would be extremely valuable for the transition from technology development to full commercialisation.
Anaeco unexpectedly announced last month that Mr Rudas would resign as chief executive after it emerged there were differences at board level over the path to commercialisation of AnaeCo's DiCOM waste treatment system, including the amount that should be spent on further research and development.
At the time of Mr Rudas' resignation, Professor Dureau said one of the major duties of the new chief executive would be to re-focus the company's business plan to focus on commercialisation and growth.
The companys' major project is a $35 million waste treatment facility being developed for the Western Metropolitan Regional Council.
AnaeCo and its engineering partner, Monadelphous Group, are currently building the facility at Shenton Park.
AnaeCo's stock was steady at 11:28AM (WST), at 7 cents.