Το 2003, μετά την αποδέσμευσή του από τη Μπρίστολ Ρόβερς, επέστρεψε στην Αυστρία και εντάχθηκε στην ΦΚ Αντμίρα Βάκερ Μέντλινγκ. Το 2004, μετά το Ευρωπαϊκό Πρωτάθλημα, έχοντας περάσει μια σεζόν στην Αυστρία, ο Άσταφγεβς εντάχθηκε στη ρωσική Ρουμπίν Καζάν. Για άλλη μια φορά ήταν ένας από τους ηγέτες της ομάδας εκεί. Ολοκληρώνοντας τη σεζόν του 2005, ο Άσταφγεβς αποφάσισε να ενταχθεί ξανά στη Σκόντο Ρϊγα, όπου έγινε πρωταθλητής Λετονίας για 8η φορά (συμπεριλαμβανομένων των προηγούμενων σεζόν του στην ομάδα). Το 2007, σε ηλικία 36 ετών, αναδείχθηκε για άλλη μια φορά Λετονός Ποδοσφαιριστής της Χρονιάς.