Links-Grüne Bewegung
Seit 2007 war Atli Abgeordneter des isländischen Parlaments Althing für den Südlichen Wahlkreis. Er gehörte zur Partei Links-Grüne Bewegung. Seit 2009 war er Vorsitzender des Ausschusses für "Fischerei und Landwirtschaft". Er verließ die Links-Grüne Bewegung und saß als Unabhängiger im Althing.