Με πολυάριθμες περιοδείες, διεθνώς, με ευρεία αποδοχή από κοινό και μουσικοκριτικούς, ο Κώστας Κοτσιώλης θεωρείται από τους σπουδαιότερους κιθαρίστες σήμερα, και ο ιδανικότερος ερμηνευτής των έργων του σημαντικότερου συνθέτη για κιθάρα του 20ού αιώνα, Leo Brouwer. Σήμερα ηχογραφεί με τη βελγική GHA και με τον συνθέτη στο πόντιουμ όλα τα έργα του, συμφωνικά και σόλο. Εχει εμφανιστεί σε μεγάλες αίθουσες συναυλιών, συμπράττοντας με μεγάλες συμφωνικές ορχήστρες και στα μεγαλύτερα φεστιβάλ κιθάρας του κόσμου. Εχει συνεργαστεί σε κοινές συναυλίες με μεγάλους καλλιτέχνες (John Williams, John Mc Laughlin, Μαρία Φαραντούρη, Milva, Jose Antonio Rodriguez, Patrice Fontanarosa). Μεγάλοι συνθέτες της κιθάρας, του έχουν αφιερώσει έργα τους (λ.χ. Leo Brouwer, Ernesto Cordero, Sergio Assad), ενώ έχει κάνει πολλές πρώτες εκτελέσεις Ελλήνων συνθετών (Μίκης Θεοδωράκης, Θάνος Μικρούτσικος, Θόδωρος Αντωνίου κ.ά). Το 1988, στo 3o Διεθνές Φεστιβάλ Πάτρας, συνέπραξε με τη Συμφωνική Ορχήστρα των Καννών, με διεύθυνση του Leo Brower και πριν χρόνια με την Ορχήστρα Πατρών υπό τον Saulius Sondeckis.