En marzo de 2008 Tanović anunció que iba a fundar un partido político, Naša Stranka, que comenzaría en las elecciones locales en octubre de 2008.