Gordić made his professional debut with Budućnost Podgorica in the 2005–06 season. In December 2010, Gordić moved to Lottomatica Roma in Italy,[2] where he would spend the next two seasons.
In November 2012, after only three months at Azovmash of Ukraine, Gordić signed with Partizan until the end of the 2013–14 season.[3] In June 2013, he parted ways with Partizan.[4] In October 2013, he signed a one-year deal with KK Igokea.[5]
In June 2014, he signed a three-year deal with Cedevita Zagreb.[6] After two seasons he left Cedevita and returned to his former club Budućnost.[7]
On 5 July 2019, he returned to his former club Partizan.[8] Gordić averaged 8.8 points and 4.6 assists per game. He re-signed with the team on 16 July 2020.[9] Gordić left the team mid-season to join Mornar Bar, averaging 6.9 points and 4.5 assists per game. He re-signed with Mornar Bar on 14 August 2021.[10]