Kenteris parted company with Christos Tzekos following the events that led to his non-appearance at the Olympics, along with team-mate Katerina Thanou.
The Sydney 200 metres gold medallist has now appointed Giorgis Panagiotopoulos as his trainer.
Panagiotopoulos already coaches Olympic women’s 400m hurdles champion, Fani Halkia, who cut almost four seconds off her personal after returning to the sport following three years of injuries.
Kenteris and Thanou said they had suffered a road accident hours after missing drugs tests immediately prior to the Games.
They are expected to soon find out if they are to be charged over the missed tests after a police investigation into the alleged motorbike crash.