The topic of gendered language policy has engaged the public for decades, while at the same time becoming increasingly theoretically marginal in the gender and language field. The recent public debates in many parts of Europe, however, highlight the new frames of the topic in the era of rising authoritarian and right‐wing discourses, which make notions of ‘gender ideology’ a central symbolic point in neo‐nationalist rhetoric. As a hub of this ‘gender trouble’, Eastern European societies have lately attracted particular public attention, but they remain among the least explored in the field. This paper stresses that the complexity of discourses in the post‐socialist, post‐‘transition’ societies, along with their specific structural‐linguistic features, promises rich grounds to assess the newly shifting discourses around gender and language policy in Europe. The study contributes to this research direction by employing a corpus‐based, discourse‐analytic approach to analyse the media representations, and particularly the citizen responses, in Serbia, which has recently witnessed intense debates on gender, language and politics. The analysis reveals clear trajectories with the discourses described in earlier research, but also some shifting foci pertaining to questions of ‘true science’, distrust of authority and wider social crisis, pointing to emerging global challenges in gender and language research.