Kostić heeft zich aangesloten bij de Partij voor de Dieren, omdat ze in die partij een soort politiek zag die wezenlijke verandering tot stand kan brengen. Dit in tegenstelling tot de andere partijen, die volgens haar te snel compromissen sluiten.[1][2] Vanaf 28 maart 2019 was ze lid van de Provinciale Staten van Noord-Holland. Bij de Statenverkiezingen van 15 maart 2023 was ze de Noord-Hollandse lijsttrekker van de PvdD, die toen een zetel won. Sinds het begin van die zittingsperiode was ze fractievoorzitter. Als Statenlid heeft ze zich onder meer ingezet voor dierenwelzijn en een strenger beleid wat betreft Tata Steel.[3] Daarnaast was ze vanaf 2017 manager bij de Animal Politics Foundation, de internationale organisatie van de Partij voor de Dieren,[4] en deed ze vanaf 2016 vrijwilligerswerk als voorlichter bij COC Nederland.
Bij de Tweede Kamerverkiezingen van 22 november 2023 was Kostić de nummer 2 van de PvdD, en werd ze gekozen tot lid van de Tweede Kamer. Op 11 december 2023 gaf ze hierom haar afscheidsspeech in de Provinciale Staten, en verliet ze deze op 5 februari 2024.[5][6]
Persoonlijk
Kostić identificeert zich als non-binair en wil aangeduid worden met zij/haar of die/diens.[7][8] Zij is het eerste lid van de Tweede Kamer dat zich openlijk als zodanig identificeert, en heeft er mede voor gezorgd dat 'Statenlid' als aanspreekvorm kan worden gebruikt in de Noord-Hollandse Staten, naast 'meneer' en 'mevrouw'.[1] Ook is ze veganist.
