Σε επίπεδο συλλόγων, ο Κώστας Πολίτης έχει αναλάβει τις ομάδες Παναθηναϊκό (δύο φορές), ΠΑΟΚ, ΑΕΚ και Νήαρ Ηστ.