Η Βουοστσόφσκα κέρδισε το αργυρό μετάλλιο στην ορεινή ποδηλασία στους Θερινούς Ολυμπιακούς Αγώνες του 2008 στο Πεκίνο της Κίνας. Από το 2009, έχει δανείσει το όνομά της σε έναν αγώνα ποδηλασίας ανώμαλου εδάφους στην πόλη της Γελένια Γκούρα, που ονομάζεται «Αγώνας Τροπαίου Γελένια Γκούρα Μάγια Βουοστσόφσκα». Αναβάτες όπως ο Μιγκέλ Μαρτίνες, η Κάθριν Πέντρελ και η Μέρι ΜακΚόνελουγκ έχουν λάβει μέρος σε αυτό.
Η Βουοστσόφσκα έγινε η παγκόσμια πρωταθλήτρια στην ελίτ ορεινή ποδηλασία ανώμαλου εδάφους το 2010. Στο Παγκόσμιο Πρωτάθλημα του 2011, ήταν σε καλή θέση για να διατηρήσει τον τίτλο της, αλλά έχασε πάνω από ένα λεπτό λόγω σκασμένου ελαστικού και τερμάτισε στη δεύτερη θέση, 28 δευτερόλεπτα πίσω από την Κάθριν Πέντρελ.
Τον Ιούνιο του 2015, κέρδισε το χάλκινο μετάλλιο στην ορεινή ποδηλασία ανώμαλου εδάφους στους εναρκτήριους Ευρωπαϊκούς Αγώνες.
Τον Αύγουστο του 2016, η Βουοστσόφσκα κέρδισε το αργυρό μετάλλιο στην ορεινή ποδηλασία στους Θερινούς Ολυμπιακούς Αγώνες στο Ρίο ντε Τζανέιρο της Βραζιλίας. Ήταν στην αρχική λίστα του Ευρωπαϊκού Πρωταθλήματος Ανώμαλου Εδάφους του 2018 και τερμάτισε 4η.
