Αφού τελείωσε την συνεργασία του με τον Ολυμπιακό, ο Παπασταθόπουλος φαίνεται ότι βρήκε την νέα ποδοσφαιρική του στέγη. Συγκεκριμένα, όπως προκύπτει από το ρεπορτάζ του Sky Italia, η Φροζινόνε βρίσκεται σε συζητήσεις για την τελική συμφωνία με τον έμπειρο αμυντικό, ο οποίος αυτή τη στιγμή είναι ελεύθερος.
Αν τελικά αυτό γίνει πραγματικότητα και ο Ελληνας υπογράψει συμβόλαιο με την ομάδα του Εουζέμπιο Ντι Φραντσέσκο, οι νεοφώτιστοι θα γίνουν η τρίτη ομάδα του στο Campionato μετά τις Μίλαν (2010-2011) και Τζένοα (2008-2010).