Συνολικά 199 συμμετοχές στο πρωτάθλημα της Α' Εθνικής έχει καταγράψει ο Βαγγέλης Νάστος. Ο αρχηγός του Ατρόμητου ασφαλώς και θα είχε σημειώσει περισσότερες εμφανίσεις εντός των συνόρων, αλλά από το δεύτερο μισό της σεζόν 2003-2004 έφυγε από τον ΠΑΟΚ και μετακόμισε στην Ιταλία.

Αρχικά για λογαριασμό της Περούτζια και ακολούθησαν Βιτσέντζα και Άσκολι. Την αγωνιστική περίοδο 2009-2010 ο 34χρονος αμυντικός επέστρεψε στην Ελλάδα και από τότε έως σήμερα φοράει τη φανέλα του Ατρόμητου.

Με τον οποίο στο επόμενο ματς που θα δώσει θα φτάσει τις 200 συμμετοχές. Το ντεμπούτο του στην Α' Εθνική είχε πραγματοποιήσει στις 25 Μαΐου του 1997, στο νικηφόρο 6-0 του ΠΑΟΚ με την Καστοριά.