Mediaas har vært aktiv i norsk politikk i flere tiår, blant annet som styremedlem og tillitsvalgt i Miljøpartiet De Grønne (MDG) og Arbeiderpartiet. Han har innehatt sentrale verv i Europabevegelsen, Oslo Arbeiderparti og Miljøpartiet de Grønne. Han var generalsekretær i tenketanken Progressiv fra 2010 til 2013, hvor han arbeidet med strategi, nettverksbygging og samfunnsanalyser.