Tsanas karierę rozpoczął w 2001 roku jako trener juniorów Athinaikosu, a od 2005 roku prowadził także jego pierwszą drużynę. Następnie trenował Ilisiakos oraz był skautem AEK Ateny, a w 2011 roku został szkoleniowcem reprezentacji Grecji U-19. W 2012 roku doprowadził ją do finału Mistrzostw Europy.