Πρώτος προορισμός το καμπιονάτο και η Τζένοα, από την οποία βρέθηκε στη Μίλαν, ωστόσο τα περισσότερα χρόνια στην... ξενιτιά (7 συνολικά) τα πέρασε στη Γερμανία όπου για δύο σεζόν έπαιξε στη Βέρντερ και τα επόμενα πέντε χρόνια αγωνίστηκε στη Μπορούσια Ντόρτμουντ.
Το καλοκαίρι του 2018 μετακόμισε στην Αγγλία για λογαριασμό της Άρσεναλ (με την οποία αντιμετώπισε τον Ολυμπιακό πέρσι για τους 32 του Europa League) όμως με την έλευση Αρτέτα έχασε τη θέση του και πλέον μετά από 13 χρόνια ετοιμάζεται για τη μεγάλη επιστροφή στην Ελλάδα, δυναμώνοντας ακόμη περισσότερο την αμυντική ισχύ των νταμπλούχων Ελλάδας (ενώ θα έχει και δικαίωμα συμμετοχής στο Europa League).
https://www.protothema.gr/sports/article/1087713/kokkinizei-o-papastathopoulos-koda-se-mia-akomi-spoudaia-metagrafi-o-olubiakos/