Με έναν τρομερό δεύτερο γύρο όπου ανέβηκε στην 3η θέση και δεν έπεσε ποτέ από αυτήν, βρέθηκε στα μπαράζ για να διεκδικήσει την άνοδό της έχοντας μόλις 3 ήττες σε 34 παιχνίδια. Το κατάφερε στα πέναλτι και πήρε την άνοδο στην πρώτη κατηγορία, ρίχνοντας τη Μαρίτιμο στη δεύτερη. Αυτή ήταν η πρώτη φορά που η Εστρέλα ανέβηκε στην κορυφαία κατηγορία με αυτό το όνομα. Είναι η φυσική συνέχεια μιας ομάδας με σχεδόν το ίδιο όνομα αλλά δεν είναι τυπική συνέχεια καθώς δεν πήρε τις επιτυχίες της. Εκείνη η ομάδα έπαιξε για τελευταία φορά στην πρώτη κατηγορία τη σεζόν 2008-2009 και το 2011 πτώχευσε. Στο παρόν η Εστρέλα ανήκε σε ένα γκρουπ επιχειρηματιών, μέσα σε αυτούς είναι και ο πρώην Γάλλος διεθνής, Πατρίς Εβρά.
Ο άνθρωπος που την οδήγησε στην άνοδο, ο 40χρονος Σέρτζιο Βιέιρα, έμεινε στην ομάδα και στην πρώτη κατηγορία. Στόχος του είναι να καταφέρει να γλιτώσει τον υποβιβασμό, με οποιονδήποτε πιθανό τρόπο.
Στα φιλικά η Εστρέλα έδειξε ξεκάθαρο αμυντικό πρόβλημα, δεχόμενη 17 γκολ σε επτά αγώνες. Στα πιο δυνατά έφερε 3-3 με την Πόρτο και έχασε με 0-4 από τη Ρόμα. Έδωσε ήδη το πρώτο επίσημο παιχνίδι της για το Λιγκ Καπ, χάνοντας με 3-1 από την Πορτιμονένσε και μένοντας εκτός συνέχειας του θεσμού.
Στις μεταγραφές φαίνεται ενισχυμένη αριθμητικά καθώς απέκτησε πέντε παίκτες ενώ αγόρασε και δύο που είχε δανεικούς. Ξεχωρίζουν οι Σα (αμ.χαφ) και Εντούρ (φορ), ενώ πήρε και τον παλιό μας γνώριμο από τη θητεία του στην Ελλάδα και τον ΠΑΟΚ, τον Λέο Ζαμπά (εξτρέμ). Αποχώρησαν τέσσερις ποδοσφαιριστές, μοναδική απώλεια ήταν ο Κορέια (στόπερ) που ήταν αρχηγός.