В конце апреля 2002 года он переехал во Францию и выступал за «Страсбур». По окончании сезона переехал в Грецию — выступать за «Арис». Играя за греческий Арис, ему удалось выиграть Кубок ФИБА в 2003 году и Кубок Греции в 2004 году. Из Греции Фёдор был приглашён в сборную России, в составе которой принял участие в чемпионатах Европы 2003 и 2005 годов. С приходом в сборную Дэвида Блатта Лихолитов перестал попадать даже в расширенный список кандидатов в национальную команду.