Ως φιναλίστ του Κυπέλλου Τσεχοσλοβακίας την περίοδο 1970-1971 απέκτησε το δικαίωμα να αγωνιστεί στοΚύπελλο Κυπελλούχων της επόμενης σεζόν καθώς η Κυπελλούχος την περίοδο εκείνη Σπαρτάκ Τρνάβα είχε κατακτήσει καιτο Πρωτάθλήμα Τσεχίας και ως εκ τούτου αγωνίστηκε στοΚύπελλο Πρωταθλητριών, οπότε καιτη θέση της στο Κύπελλο Κυπελλούχων πήρε ηΦΚ Βικτόρια Πλζεν.
Το 2010 έπαιξε στοΓιουρόπα Λιγκ ως Κυπελλούχος Τσεχίας της περιόδου 2009-10. Το 2011, ο σύλλογος κατέκτησε το πρωτάθλημα Τσεχίας για πρώτη φορά και συμμετείχε στη φάση των ομίλων τουΤσάμπιονς Λιγκ της περιόδου 2011-2012, κατά την οποία κέρδισε τον πρώτο αγώνα στην κορυφαία αυτή ευρωπαϊκή διοργάνωση, τερμάτισε στην 3η θέση του 8ου Ομίλου κερδίζοντας έτσι μία θέση στη Φάση των 32 τουΓιουρόπα Λιγκ της ίδιας περιόδου.
Το 2012, ο σύλλογος συμμετείχε στοΓιουρόπα Λιγκ της περιόδου 2012-13. Η Βικτόρια έφτασε στο γύρο των 16 όπου και αποκλείστηκε από την τουρκική Φενέρμπαχτσε. Τελείωσε τη επιτυχημένη γιατην ομάδα σεζόν κατακτώντας το πρωτάθλημα για δεύτερη φορά στην ιστορία της.