Από τη σεζόν 2015-16 συμμετείχε στην αναγέννηση εκ τέφρας του ΟΦΗ ανεβαίνοντας δύο κατηγορίες και φέτος πανηγύρισε προβιβασμό και εκτός συνόρων. Ο Ανέστης Νάστος αγωνίστηκε στην πάλαι ποτέ Ραπίντ Βουκουρεστίου που τερματίζει δεύτερη (απομένει μία στροφή) στα πλέι οφ της ρουμανικής Liga 2 τραβώντας την ανιούσα μαζί με την Κραϊόβα. Για τον 32χρονο στόπερ (και αμυντικό μέσο) είναι η τρίτη άνοδος στις τελευταίες πέντε σεζόν.