During the 2015–16 W-League season, Vlajnić made one appearance during the team's 2–1 win over Melbourne Victory on 25 October 2015.[6] During the match, she made a goal line save to prevent the Victory from scoring.[7][8] Melbourne City finished in first place during the regular season with an undefeated 12–0–0 record.[9][6] They won the 2016 W-League Grand Final after defeating Sydney FC 4–1.[10]
After re-signing with the club for the 2016–17 W-League season, Vlajnić made nine appearances and helped the club finish the regular season in fourth place with a 6–4–2 record and advanced to the playoffs.[6] The team won back-to-back Grand Finals after defeating Perth Glory in the 2017 W-League Grand Final.[11]
Vlajnić re-signed with Melbourne City for the 2017–18 W-League season in September 2017.[12][13]
In September 2022, it was announced that Vlajnić had departed Melbourne City after making 55 appearances in which the club won two premierships and four championships.[14]
Loan to Seattle Sounders
During the summer of 2017, Vlajnić played for the Seattle Sounders in the Women's Premier Soccer League (WPSL) in the United States. She made seven appearances[15] and helped the club finish in first place in the Northwest Conference[16] with a 5–3–0 record.[17]
In September 2022, Vlajnić joined new A-League Women expansion club Western United, looking forward to the challenge of an inaugural season.[23] In September 2024, she left the club at the conclusion of her contract.[24]
Return to Melbourne City
In September 2024, after two seasons away, Vlajnic returned to A-League Women club Melbourne City, signing a one-year contract.[25]
^"NPLW Final Preview: Calder United v Bulleen Lions". Football Victoria. 9 September 2022. Bulleen will take the field on Sunday without the services of players such as captain Kayla Morrison, New Zealand international Rebekah Stott, and Serbian international Tyla-Jay Vlajnic.