Για να θυμούνται οι παλιοί και να μαθαίνουν οι νέοι την αξιοθαύμαστη πορεία του ιστορικού μας Ομίλου, που έπαιξε και εξακολουθεί να παίζει και σήμερα ένα σημαντικό ρόλο στην ζωή και την εξέλιξη της επίσης ιστορικής μας Πόλης , που από το χωριό Τηγάνι το 1955 μετονομάσθηκε ΠΥΘΑΓΟΡΕΙΟ, θέλουμε να πούμε τα εξής :

Η επιλογή της ονοματοδοσίας του Ομίλου μας από τα ιδρυτικά του μέλη κατά το 1931, σύμφωνα με προφορική μαρτυρία παλαιού αθλητή του ποδοσφαίρου μας ήταν το όνομα του φημιστού τυράννου της αρχαίας Σάμου Πολυκράτη  Τα πρώτα τμήματα του Α.Ο. ΠΟΛΥΚΡΑΤΗ ήταν για πάρα πολλά χρόνια μόνο ΠΟΔΟΣΦΑΙΡΟ  και  ΚΟΛΥΜΒΗΣΗ.

Σήμερα ο Όμιλός μας διαθέτει τα τρία τμήματα ΠΟΔΟΣΦΑΙΡΙΚΟ, ΚΑΛΑΘΟΣΦΑΙΡΙΣΗ και ΠΕΤΟΣΦΑΙΡΙΣΗ  με πολλές επιτυχίες και διακρίσεις τα τελευταία χρόνια όλων μας των προσπαθειών 

Ο Α.Ο.Π  έχει κατακτήσει αρκετούς τίτλους στο ποδοσφαιρικό τμήμα.

Ο Α.Ο.Πολυκράτης έχει και 4 συμμετοχές στη Δ΄Εθνική τις περιόδους 1992-93 ,1994-95,1996-97 (6η θέση), 1997-98.

Δίκαια θεωρείται από τις πιο πετυχημένες ομάδες του Σαμιακού ποδοσφαίρου.