Fra 2009-13 var han udenrigsminister i partifællen Jóhanna Sigurðardóttirs venstrefløjsregering. Össur er en kendt blogger og facebook-skribent, hvis ofte skarpe kommentarer om islandsk politik hyppigt bliver citeret i den islandske presse.