Andersdotter var Piratpartiets andrekandidat i europaparlamentsvalget 2009, men ble i utgangspunktet ikke valgt inn da partiet kun fikk ett mandat. Etter at Lisboatraktaten trådte i kraft i desember 2009 fikk imidlertid Piratpartiet ytterligere ett mandat, og Andersdotter kunne ta plass i Brussel 1. desember 2011 som Europaparlamentets yngste medlem. Hun stilte til gjenvalg ved Europaparlamentsvalget i 2014, men da fikk Piratpartiet ikke inn noen i Europaparlamentet.