En 2006, Andersson a été élu au Parlement suédois pour le Parti vert dans la circonscription de la municipalité de Göteborg, où il a siégé jusqu'en 2010. Au Riksdag, Andersson était membre des commissions consacrées à la justice, l'éducation, la constitution et aux relations avec l'Union européenne. Après deux ans au Riksdag, Andersson a été élu membre de la direction du congrès du Parti vert en 2008. En 2011, il a été élu au conseil du comté de Västra Götaland et y a siégé jusqu'en 2014.