Η Άννα Παπασταύρου μεταφράζει επαγγελματικά εδώ και δεκαπέντε χρόνια από ιταλικά, αγγλικά και γαλλικά, κυρίως και (σχεδόν αποκλειστικά πια) λογοτεχνία. Επίσης ασχολείται και με τη διασκευή κλασικών έργων για παιδιά καθώς και με την ποιητική διασκευή κλασικών (όπως, π.χ. Οι μύθοι του Αισώπου, για τις εκδόσεις Παπαδόπουλος). Ενδεικτικά, κάποιοι από τους συγγραφείς που έχει μεταφράσει είναι οι: Umberto Eco, Cesare Pavese, Massimo Montanari, Alessandro Baricco, Ernest Hemingway, Mark Twain, Terry Pratchett, Jeffrey Eugenides.
Μεταφραστική δουλειά της που είχε την τύχη να διακριθεί ήταν:
- The Adventures of Huckleberry Finn, Mark Twain - Οι περιπέτειες του Χακ Φιν ( τιμήθηκε από τη Διεθνή Οργάνωση Βιβλίων για τη Νεότητα (ΙΒΒΥ) και εκπροσώπησε την Ελλάδα στον τομέα της μετάφρασης για το έτος 2000.
- Storie Della Preistoria, Alberto Moravia - Ιστορίες από την Προϊστορία, εκδόσεις "Μεταίχμιο" (Βραβείο Μετάφρασης από το Υπουργείο Εξωτερικών της Ιταλίας για το έτος 2005).
