Την περίοδο 2015-16, ο ΠΟΑ έμπαινε στο πρωτάθλημα της Α1 ΕΠΣΗ έχοντας μοναδικό στόχο την άνοδο στην Γ’ Εθνική καταφέρνοντας να το πετύχει με μια σχετική ευκολία.
Οι Ατσαλενιώτες κατάφεραν με το… καλημέρα να στείλουν το μήνυμα σε όλους ότι φέτος θα είναι η χρονιά που θα πανηγυρίσουν πρωτάθλημα και θα πάρουν το εισιτήριο για την επιστροφή τους στην Γ’ Εθνική.
Το πρωτάθλημα της Α1 ΕΠΣΗ ήταν χωρισμένο σε δύο ομίλους με τον ΠΟΑ να βρίσκεται στον 2ο, καταφέρνοντας μάλιστα σε 18 αγώνες να πανηγυρίσει 14 νίκες και να φέρει τέσσερις ισοπαλίες φτάνοντας έτσι άνετα στην κορυφή και τους 46 βαθμούς.
Στον όμιλο ανόδου, είχε να αντιμετωπίσει ιστορικές ομάδες του Ηρακλείου, όπως ο Ρούβας, ο Ηρόδοτος και άλλες…
Εκεί ωστόσο οι “πράσινοι” είχαν πάρει φόρα και δεν μπόρεσε καμία ομάδα να τους σταματήσει καταφέρνοντας να πάρει άνετα την πρώτη θέση και το πρωτάθλημα έχοντας 10 νίκες σε ισάριθμα παιχνίδια…