Theoharis se ha ganado una sólida reputación a nivel internacional, ya que durante su gestión del Ministerio de Turismo, Grecia puso la sostenibilidad y la innovación tecnológica en el centro de su promoción turística internacional e impulsó una diversificación de la oferta, así como de los mercados, y la desestacionalización de la temporada.

Según la revista Tourism and Society, el potencial de Theoharis como secretario general de ONU Turismo radica en su capacidad para afrontar los retos del turismo global. De hecho, fue ministro de Turismo durante la pandemia por Covid-19, cuando implementó una serie de rigurosos protocolos sanitarios e higiénicos, lo que permitió a Grecia ser uno de los países que más rápido se recuperó a nivel turístico.