Poletanović is een jeugdproduct van de voetbalploeg uit zijn geboortestad, Novi Sad. Na een uitleenbeurt aan FK Cement Beočin, een club uit de lagere klassen van het Servisch voetbal, werd hij een volwaardig lid van de A-kern in het seizoen 2011-2012.
Hij maakte zijn debuut voor de club tegenFK Radnički,hij werd ingebracht in de 90ste minuut, waardoor hij slechts 1 minuut kon spelen. De wedstrijd eindigde op een 0-0 gelijkspel. Poletanović groeide daarna uit tot basispion bij de ploeg. Hij was zelf, als jonge snaak van 21, aanvoerder in zijn laatste 5 wedstrijden voor Vojvodina. In totaal wist hij 6 keer te scoren in 96 wedstrijden.
Poletanović tekende op 21 januari een contract tot 2018 bij AA Gent. Bij Gent ziet hij oude bekendeUroš Vitasterug, net als hem is hij belofte international. Hij maakte zijn debuut voor Gent in de gewonnen wedstrijd tegenKV Oostende,hij verving in de 85ste minuutBrecht Dejaegerebij een 3-1 stand.
Na verscheidene invalbeurten startte Poletanović voor de eerste keer op 17 april tegenStandaard Luikop de derde speeldag van POI.
In het seizoen 2015-2016 werd Poletanovic bijna niet gebruikt doorHein Vanhaezebrouck.Na een moeilijk jaar en slechts wedstrijden te hebben gespeeld voor AA Gent vertrok hij op huurbasis naarZulte-Waregem.Waregem kon ook nog een aankoopoptie afdwingen.
·15Saief·17Van der Bruggen·18Hajradinović·19Dejaegere·77Milićević