Entre 1994 y 2003, Jóhanna fue un activo miembro de la oposición en el Alþingi, participando en numerosos comités parlamentarios.