Με το πέρας του χρόνου, ο Αστέρας Τρίπολης αρχίζει και θεωρείται παραδοσιακή και πάγια δύναμη στην Super League, ούσα μία από τις ομάδες με μακρά διάρκεια στην κατηγορία. Μέχρι το 2003 αγωνιζόταν στα πρωταθλήματα της ΕΠΣ Αρκαδίας, όμως έκτοτε ξεκίνησε μία ξαφνική και ξέφρενη ανοδική πορεία, με την ομάδα να εξασφαλίζει στις 12 Μαΐου του 2007 την άνοδο για την Super League.
Εξαιρετικός ο Αστέρας στην πρώτη παρουσία του στη μεγάλη κατηγορία. Στις 7 Οκτωβρίου 2007 πέτυχε το πρώτο του τέρμα και παράλληλα την πρώτη του νίκη στην πρώτη τη τάξει κατηγορία (2007–08) και μάλιστα εναντίον του Παναθηναϊκού. Κατάφερε να νικήσει εντός έδρας τον Ολυμπιακό, τον Παναθηναϊκό, την ΑΕΚ, τον ΠΑΟΚ και τον Πανιώνιο. Είχε πολύ καλή πορεία στο πρωτάθλημα και κατέκτησε τελικά την 7η θέση, χάνοντας την είσοδο για τα πλέι-οφ την τελευταία αγωνιστική.
Έκτοτε δεν υποβιβάστηκε ποτέ. Το 2011 σώθηκε λόγω της αποβολής του Ηρακλή, ενώ το ίδιο έτος, παρότι αρχικά φαινόταν πως η ομάδα και ο πρόεδρός της, Γιώργος Μποροβήλος, ενεπλάκησαν σε υπόθεση δωροδοκίας με τον Αχιλλέα Μπέο, εντέλει δικαιώθηκε από την Επιτροπή Εφέσεων της ΕΠΟ και παρέμεινε στην κατηγορία.
Την περίοδο 2011–12 ο Αστέρας μετά από εξαιρετική πορεία τερμάτισε 6ος στο πρωτάθλημα, στην καλύτερη, μέχρι τότε, θέση στην ιστορία του. Την επόμενη χρονιά (2012–13), εξαιτίας της αδυναμίας της ΑΕΚ να εξασφαλίσει αδειοδότηση, ο Αστέρας συμμετείχε για πρώτη φορά στην ιστορία του στις ευρωπαϊκές διοργανώσεις.
Η περίοδος 2012–13 κρίνεται ως μία από τις πλέον επιτυχημένες στην ιστορία του συλλόγου, καθώς ο Αστέρας κατάφερε να φτάσει για πρώτη φορά στην ιστορία του μέχρι τον τελικό του κυπέλλου Ελλάδας, όπου ηττήθηκε στην παράταση από τον Ολυμπιακό (1–3). Στο πρωτάθλημα (2012–13) πέτυχε μια από τις μεγαλύτερες διακρίσεις στην ιστορία του, τερματίζοντας στην 3η θέση στην κανονική διάρκειά του (και στην 4η στα πλέι οφ), εξασφαλίζοντας για δεύτερη φορά την έξοδο του στην Ευρώπη. Στο πρωτάθλημα της περιόδου 2013–14 τερμάτισε στην 5η θέση, εξασφαλίζοντας για τρίτη συνεχή χρονιά τη συμμετοχή του στις ευρωπαϊκές διοργανώσεις.
Την επόμενη χρονιά (2014–15), ο Αστέρας πραγματοποιώντας μια εντυπωσιακή πορεία στο Γιουρόπα Λιγκ έφτασε μέχρι τη φάση των ομίλων, παίρνοντας την πρόκριση έπειτα από τρεις συνεχόμενες διπλές αναμετρήσεις σε προκριματικούς γύρους και πλέι οφ. Στο πρωτάθλημα της ίδιας περιόδου (2014–15) τερμάτισε 4ος στην κανονική διάρκειά του και 3ος έπειτα από τη διαδικασία των πλέι οφ, βελτιώνοντας κατά μία θέση το σχετικό ρεκόρ (ήταν 4ος την περίοδο 2012–13), εξασφαλίζοντας παράλληλα για τέταρτη συνεχή χρονιά την έξοδό του στο Γιουρόπα Λιγκ, με απευθείας συμμετοχή στη φάση των ομίλων. Στο πρωτάθλημα της περιόδου 2015–16 τερμάτισε στην 7η θέση, ενώ στο επόμενο (2016–17) κατέλαβε τη 13η. Κατά την περίοδο 2017-18, ο Αστέρας τερμάτισε στην 5η θέση, εξασφαλίζοντας ένα εισιτήριο για το Γιουρόπα Λιγκ της σεζόν 2018-19, κατά την οποία κατέλαβε την 11η θέση του πρωταθλήματος. Την σεζόν 2019-20, ο Αστέρας κατέλαβε την 7η θέση της τελικής κατάταξης και πρώτος στα πλέι άουτ. Την επόμενη σεζόν (2020-21), κατέλαβε την 6η θέση στην κανονική διάρκεια του πρωταθλήματος και εξασφάλισε την είσοδό του στα πλέι οφ.
Φέτος, η κατάσταση δυσκολεύει για την ομάδα της Αρκαδίας. Παραδοσιακά ο Αστέρας αποτελούσε το έκτο φαβορί για τον τίτλο, φέτος όμως δεν βρίσκεται στην εξάδα σύμφωνα με τις αποδόσεις της Bwin.gr. Μάλιστα, η ομάδα του Ράσταβατς δείχνει πως θα παλέψει για την παραμονή της, έχοντας αρνητικό ξεκίνημα στη σεζόν.
