Kotsolis speelde al in de jeugd voor Panathinaikos en bij die club speelde hij dan ook zijn eerste wedstrijden. Veel waren dat er echter niet, want hij stond in de schaduw van Antonios Nikopolidis, die absoluut onbetwist was onder de lat van Panathinaikos. In 2005 verkaste Kotsolis, die meer aan spelen toe wilde komen naar AE Larissa. Daar speelde hij exact 99 competitiewedstrijden en in het seizoen 2006/07 won hij de Griekse voetbalbeker door in de finale Panathinaikos te verslaan. In 2009 verkaste hij naar Omonia Nicosia, maar al na één jaar verliet hij Cyprus al. In de zoektocht naar een nieuwe club kwam hij weer bij Panathinaikos terecht, waar hij een contract tekende. Na zeven seizoenen verliet hij de club.[1] Hierop zette hij een punt achter zijn actieve loopbaan.
Kotsolis debuteerde op 16 november 2005 in het Grieks voetbalelftal. Op die dag werd er met 2–1 gewonnen van Hongarije. De doelman begon als reserve op de bank, maar van bondscoach Otto Rehhagel mocht hij een kwartier voor tijd het veld betreden in de plaats van Antonios Nikopolidis.