Ο εξαιρετικός μέσος, εκτός από το αδιαμφισβήτητο ταλέντο του, έχει και τεράστια εμπειρία, αφού έχει αγωνιστεί σε Αχιλλέα Κάτω Αχαρνών, ΑΟ Κηφισιάς, Αστέρα Τρίπολης, Βύζαντα Μεγάρων, Αχαρναϊκό, Προοδευτική, Παναργειακό, Αθηναίδα, Κόρινθι, Απόλλωνα Σμύρνης, ΑΟ Γλυφάδας, ΑΟ Περιστερίου, Δήλεσι, ΑΟ Μυκόνου, Ανω Μερά, Μάχη Μαραθώνα, Πανναξιακό, Πανθηραϊκό, ενώ πέρυσι αγωνίστηκε στον Δούκα(σάλας).
Αξίζει να σημειωθεί πως είναι επίσης βασικό στέλεχος στην εθνική ομάδα beach soccer.
Ο Κώστας Παπασταθόπουλος έχει ήδη δεχτεί κάποιες προτάσεις,χωρίς να έχει αποφασίσει για την επόμενη ομάδα του.