Kao istraživački novinar radio je približno osam godina u Centru za istraživačko novinarstvo Srbije, a danas je slobodni novinar koji surađuje s više medijskih organizacija poput Balkanske istraživačke mreže (BIRN) i portala o medijima Cenzolovka. Kroz dugogodišnji rad, Kostić se specijalizirao u praćenju tema iz oblasti javnih financija, kriminala i korupcije. Od početka 2018. godine intenzivno se bavi istraživanjem vlasništva malih hidroelektrana i njihovog utjecaja na životnu sredinu.
Zajedno s kolegama, dobitnik je dvije nagrade za istraživačko novinarstvo koje dodjeljuje Nezavisno udruženje novinara Srbije, zatim nagrade European Press Prize u kategoriji istraživačkog novinarstva, nagrade Anthony Lewis Prize za izuzetnost u izvještavanju o vladavini prava, kao i Balkanske Fact-Checking nagrade za Srbiju.
U 2017. godini izabran je u program Balkan Fellowship for Journalistic Excellence gdje je istraživao temu financiranja političkih stranaka i za to bio nagrađen trećom nagradom na završnoj ceremoniji u Budimpešti.
Pored novinarstva, bavi se i edukacijom te je dosad održao više radionica na kojima je novinare iz Srbije obučavao pristupanju informacijama (koje je od javnog značaja), korištenju Excella u istraživačkom radu i online sigurnosti.