Στις 25 Σεπτεμβρίου 1999, ο Κώστας Τσαρτσαρής "συστήθηκε" στο κοινό του Γ.Σ. Περιστερίου. Στην πρεμιέρα του πρωταθλήματος, κόντρα στο Έσπερο, σημείωσε 12 πόντους και πήρε επτά ριμπάουντ.

Ήταν μόλις 20 ετών!

Δεκαεπτά αγωνιστικές αργότερα, στην εκτός έδρας αναμέτρηση με το Ηράκλειο, έκανε ρεκόρ καριέρας. Σκόραρε 23 πόντους, επίδοση που "'αγγιξε" μία ακόμα φορά στους 435 αγώνες του στην Α1.

Ήταν έναν χρόνο μετά, και τότε με τη φανέλα του Γ.Σ.Π., στον εκτός έδρας αγώνα με τον Μακεδονικό. Ο Κώστας Τσαρτσαρής, έως ότου αποσυρθεί από την αγωνιστική δράση, σημείωσε 3.345 πόντους. Εξ αυτών, τους 1.017 πόντους τους πέτυχε με την φανέλα του Γ.Σ.Π., κατά την τριετή προσφορά του στον σύλλογο.