Μια ιστορική επαρχιακή ομάδα όπως είναι η Καλαμάτα διανύει την χειρότερη περίοδο της ιστορίας της.
Η ήττα με 7-0 από την Σπάρτα για το πρωτάθλημα της Γ' εθνικής σήμανε αυτόματα και τον υποβιβασμό της στο τοπικό. Κάτι που έγινε μία φορά και... τελευταία για την Καλαμάτα την σεζόν 1980/81. Κατέκτησε μάλιστα αήττητη τον τίτλο, ανέβηκε στην Εθνική Ερασιτεχνική και από τότε συμμετείχε ανελλιπώς σε εθνικές κατηγορίες. Την νέα σεζόν δηλαδή επιστρέφει στο τοπικό μετά από 36 χρόνια.
Η καλύτερη πορεία της στην Α' εθνική, όπου έχει συμμετέχει 7 σεζόν, ήταν τη περίοδο1999-2000 όταν πήρε την 9η θέση και συμμετείχε στο Κύπελλο Ιντερτότο. Σημαντικότερη διάκριση της στο Κύπελλο Ελλάδας η συμμετοχή στην ημιτελική φάση την ίδια σεζόν, το 1999-2000.
Η πορεία από το 1967 μέχρι σήμερα:
1967-1972: Β΄ Εθνική.
1972-1973: Α΄ Εθνική.
1973-1974: Β΄ Εθνική.
1974-1975: Α΄ Εθνική.
1975-1977: Β΄ Εθνική.
1977-1980: Εθνική Ερασιτεχνική.
1980-1981: Α΄ κατηγορία Μεσσηνίας.
1981-1985: Εθνική Ερασιτεχνική.
1985-1993: Γ΄ Εθνική.
1993-1995: Β΄ Εθνική.
1995-1998: Α΄ Εθνική.
1998-1999: Β΄ Εθνική.
1999-2001: Α΄ Εθνική.
2001-2010: Β΄ Εθνική.
2010-2011: Δ΄ Εθνική (λόγω χρεών).
2011-2016: Γ΄ Εθνική
2016-2017: Α' τοπική Μεσσηνίας