O 30χρονος κεντρικός αμυντικός κατέκτησε δύο τίτλους στην Μπουντεσλίγκα με την Ντόρτμουντ κι ένα κύπελλο, ενώ όπως αναφέρεται στην ιστοσελίδα των «κανονιέρηδων» είναι διεθνής με την Εθνική Ελλάδας 79 φορές.
Στην Άρσεναλ θα φοράει τη φανέλα με το Νο 5. Σύμφωνα με τα βρετανικά ΜΜΕ η μεταγραφή του Παπασταθόπουλου εκτιμάται ότι ξεπέρασε τα 19 εκατ. ευρώ, με τον Έλληνα κεντρικό αμυντικό να λαμβάνει πέντε εκατομμύρια ευρώ ετησίως, δηλαδή τα διπλάσια χρήματα από αυτά που προέβλεπε το συμβόλαιό του στους Βεστφαλούς.