Το 2004 ο Κίμωνας αναλαμβάνει τον Ανδρέα Τάτο και τον μετεγγράφει στον Αστέρα Τρίπολης (Δ’ Εθνική).
Το 2004 ο Κίμωνας ανακαλύπτει τον Ανδρέα Τάτο και ξεκινάει η συνεργασία τους. Η πρώτη μεταγραφή είναι γεγονός και ο Τάτος γίνεται μέλος του Αστέρα Τρίπολης που τότε αγωνίζεται στην Δ’ Εθνική. Την επόμενη χρονιά (2005-06) μετεγγράφεται στην Παναχαική. Την σεζόν 2006-2008 αγωνίζεται με την ομάδα του Χαιδαρίου και ο νεαρός ποδοσφαιριστής αναγνωρίζεται ως ένας εκ των πιο χαρισματικών ανερχόμενων Ελλήνων παικτών. Χάρη στις αξιόλογες εμφανίσεις που πραγματοποιούσε στο Χαϊδάρι αποτέλεσε μήλο της έριδος μεταξύ της ΑΕΚ, του Πανιωνίου και της Ξάνθης, ενώ από το παιχνίδι της διεκδίκησής του δεν θα μπορούσαν σαφώς να λείπουν ούτε ο Παναθηναϊκός με τον Ολυμπιακό. Τελικά το 2008 κατέληξε στον Ατρόμητο όπου πρωτοστάτησε στις προσπάθειες για επάνοδο του στα σαλόνια της Σούπερ Λιγκ, διανύοντας μια εξαιρετική χρονιά.
Τα επόμενα 3 χρόνια αποτέλεσε τον φυσικό ηγέτη της ομάδας του Ατρομήτου , οδηγώντας την σε 2 τελικούς κυπέλλου και κερδίζοντας την κλήση του στην Εθνική Ελλάδος.