In the 1995–96 season, Golubović was a regular member of IMR in the Serbian League Belgrade.

Afterwards, Golubović moved to Bosnia and Herzegovina and signed with Leotar, helping the club win the national championship in the 2002–03 season.

He played regularly for the side that season, before switching to fellow Bulgarian club Lokomotiv Sofia in the summer of 2004.

Over the next four seasons, Golubović amassed over 100 league appearances and helped the side qualify for the UEFA Cup twice in a row (2006–07 and 2007–08).

He spent two seasons at the club, winning the league on both occasions and adding one more Cup (2011–12) and Supercup (2012) to his collection.