Vrdoljak przez sześć lat bronił barw Legii, której był kapitanem i z którą zdobył dwa tytuły mistrza kraju i cztery Puchary Polski. Wystąpił w 128 meczach ekstraklasy, strzelił 20 goli. Od 16 miesięcy nie grał, 31 sierpnia rozstał się z Legią za porozumieniem stron.
W najbliższej kolejce ligowej siódma w tabeli Wisła Płock zagra w sobotę u siebie z Pogonią Szczecin.