Schmidt-Nielsen startet sin politiske karriere i Danske Gymnasieelevers Sammenslutning, hvor hun var nestleder fra 2002 til 2003. Hun har gjort seg bemerket ved deltakelse i en rekke politiske aksjoner. I forkant av valget i 2007 fikk hun stor oppmerksomhet rundt å ha anmeldt et dansk pornoblad for hallikvirksomhet fordi de hadde med en prostituert som premie i en av sine konkurranser. Under partilederdebatten i 2007 var hun den yngste deltaker i en dansk partilederdebatt noen sinne.