Central Coast Mariners in 2008Vukovic has previously played for
Bonnyrigg White Eagles and
Parramatta Power. Vukovic made his A-League debut for the
Central Coast Mariners in September 2005 against
Melbourne Victory after the team's first-choice keeper
John Crawley suffered a season-ending hip injury. They lost the game 2–1, however Vukovic saved an
Archie Thompson penalty and was widely praised for his debut effort. He went on to play 19 more games for the Mariners in the 2005–06 season, achieving five clean sheets, and also saved a penalty from
Sydney FC's star player,
Dwight Yorke. Like many Mariners players, Vukovic spends time in schools and at local junior football games, encouraging football at a
grassroots level. It was known that Vukovic had desires to play overseas, and it was revealed on 29 June he has signed with
TFF First League club
Konyaspor. During the third
A-League Grand Final on 24 February 2008, Vukovic received a
red card for slapping referee Mark Shield's hand following an alleged handball by Newcastle Jets player
James Holland. On the day after the Grand Final,
Football Federation Australia (FFA) gave Vukovic a 15-month ban (with 6 months suspended), meaning he would not be able to play in the A-League until 24 November 2008. On 4 March 2008, this ban was reduced on appeal to 12 months (with 3 months suspended), meaning that if Vukovic re-offended in the following year, the 3-month suspended sentence would be activated. The ban extended to national team duty, which precluded him from competing in the
2008 Summer Olympics with the Australian U-23 team, the
Olyroos, which he represented in all Olympic qualifiers for Beijing and had captained on occasion. Vukovic's ban was appealed a second time and on 22 April 2008 Football Federation Australia announced that the appeals committee had settled on a split suspension; up to 24 June 2008 and then from 29 August through to 5 October 2008. Vukovic was also fined $10,000 and will have a further part of his sentence suspended from 6 October 2008 through to 25 January 2009. Although Vukovic will be ineligible to play for the Mariners in the early rounds of the
2008–09 A-League season, the decision means he will be eligible for selection for the Australian Olympic team competing in Beijing. But in June,
FIFA re-stated that his ban from International Competition did include a ban on competing in the Olympic Games with the Olyroos. He was banned from International football till 6 October, when the ban is suspended till 25 January 2009 subject to no further infringement up to, and including, 25 January 2009. Vukovic's 9-month ban remains the longest suspension in A-League history.
Konyaspor Vukovic signed for the Turkish club on a 2-year deal,
Wellington Phoenix After being released by Konyaspor, Vukovic signed a one-year deal for the remainder of the 2010–11 season with the Wellington outfit, largely due to an injury suffered by back-up goalkeeper
Reece Crowther. He initially backed-up regular custodian
Mark Paston with occasional appearances, and eventually became first-choice when Paston suffered a season ending knee injury. On 13 February, he scored the first goal of his career and the first for any keeper in the
A-League for the Phoenix with a 93rd-minute penalty in the final round clash against the
North Queensland Fury.
Perth Glory Vukovic signed a 3-year deal beginning in the 2011–12 season with
Perth Glory. Vukovic was the number one goalkeeper at Perth and enjoyed a successful season as the club made it to their first A-League grand final, losing to Brisbane Roar.
Vegalta Sendai Vukovic joined Japanese side
Vegalta Sendai on a 5-month loan deal. Vukovic but did not make an official appearance for the club, but was on the bench on numerous occasions.
Melbourne Victory On 4 June 2015, it was confirmed that Vukovic had signed a three-year deal with A-League champions & premiers
Melbourne Victory, being a major replacement for departing keepers
Nathan Coe and
Michael Turnbull. Vukovic revealed that a factor of signing the deal with the Melbourne club was that he & his wife Kristy wanted to live on the Eastern coast of Australia so that their new born child (expected in July 2015) would be raised closer to their respective families from Sydney. Vukovic agreed to end his contract with Victory after one season on compassionate grounds in July 2016.
Sydney FC On the day Vukovic parted ways with
Melbourne Victory, he signed with
Sydney FC on a two-year deal, stating that he made the move to be closer to his family for the sake of his son's health.
Genk On 21 June 2017, Vukovic transferred to
Genk with
Sydney FC receiving a club-record transfer fee of almost $1,000,000. On 4 August 2017, he made his debut in a 2–1 loss to
Standard Liège. Vukovic made 45 appearances in all competitions during Genk's 2017–18 season and was the surprise recipient of the fan-voted Golden Shoe award for player of the season. On 20 March 2021, it was announced that a contract termination was agreed, to allow Vukovic to return to Australia to support his heavily pregnant wife.
NEC Nijmegen In June 2021, Vukovic joined
Eredivisie club
NEC Nijmegen on a two-year contract.
Return to Central Coast Mariners Vukovic returned to
Central Coast Mariners in August 2022. He was named captain of the Mariners in October 2022. Vukovic brought up his 300th A-League appearance in a 4–1 win over
Brisbane Roar on 1 April 2023, round 22 of the
2022–23 A-League season. Vukovic captained the Mariners to the 2023 A-League Championship, with a 6–1 victory over
Melbourne City in the
Grand Final. Vukovic was captain of the Mariners' Championship, Premiership and
AFC Cup winning
2023–24 season. Vukovic's final match of his career was the
A-League Grand Final against Melbourne Victory, in which the Mariners won 3–1, announcing his retirement the following day at the club's celebration event at
Erina Fair. It was also announced that Vukovic would be staying on with the club in a coaching capacity, taking over as goalkeeping coach. ==International career==