Ende Februar bestimmten die Appenzell Ausserrhoder Stimmberechtigten im zweiten Wahlgang Regierungsrat Hans Altherr (fdp) zum Ständerat für den in den Bundesrat gewählten Hans-Rudolf Merz (fdp). Altherr setzte sich mit 52% der Stimmen gegen die parteilose, von SP, CVP und EVP unterstützte Oberrichterin Jessica Kehl (48%) durch. Die Beteiligung erreichte 45,7% – nur rund 9 Prozentpunkte weniger als im ersten Durchgang vom 8. Februar, als gleichzeitig umstrittene eidgenössische, teilweise auch kommunale Sachvorlagen zur Abstimmung gelangt waren und als zudem der nun nicht mehr antretende SVP-Kantonalpräsident Jakob Freund (Nationalrat 1995-2003) und der wild kandidierende ehemalige Landammann Hans Höhener (fdp) noch mit im Ständeratsrennen waren.

Zu den Gesamterneuerungswahlen traten drei von sieben Regierungsmitgliedern nicht mehr an: Gebi Bischof, Marianne Kleiner (beide fdp) und Werner Niederer (sp). Nach einem intensiven Wahlkampf bestätigten die Ausserrhoder Wahlberechtigten im Februar die vier bisherigen Regierungsmitglieder Alice Scherrer (fdp), welche auch für das Landamannamt (Präsidium) kandidiert hatte, Jakob Brunnschweiler (fdp), Hans Altherr (fdp) und Hans Diem (svp). Kantonsratspräsident Rolf Degen eroberte einen der vakanten Sitze für die Freisinnigen. Die übrigen sechs Kandidaten erreichten das absolute Mehr nicht; das beste Resultat erzielte Jürg Wernli (fdp), gefolgt von Köbi Frei (svp) und Martin Brülhart (sp). Für den zweiten Wahlgang zogen sich die drei Letztplatzierten – ein Christlichdemokrat, ein wild kandidierender Freisinniger sowie ein Parteiloser – zurück. Während CVP und SP im ersten Wahlgang noch koaliert hatten, um den kleineren Parteien einen Regierungssitz zu sichern, blieb die Unterstützung der Christlichdemokraten im zweiten Wahlgang aus; die FDP setzte auf ihren Kandidaten und verzichtete zur Enttäuschung der SP auf weitere Wahlempfehlungen. Im zweiten Wahlgang eroberten der Freisinnige Jürg Wernli und der Kandidat der SVP, Köbi Frei, der seinen Vorsprung auf den Sozialdemokraten Martin Brülhart noch ausbauen konnte, die verbleibenden Regierungssitze. Damit ist die SP seit 1913 erstmals nicht mehr in der Appenzell Ausserrhoder Exekutive vertreten. Gemäss der Presse rächte es sich für die SP, dass sie keine Frau aufgebaut hatte, und dass sie, anders als die im Kanton erst seit einigen Jahren aktive SVP, die konsequent Ortsparteien gründete, nur in den grösseren Orten organisiert ist.

Anfangs Februar kam es in Appenzell-Ausserrhoden zu Gesamterneuerungswahlen der Regierung. Dabei blieb alles beim alten. Die sieben Bisherigen – vier Freisinnige, ein Parteiloser und je eine SP- und eine SVP-Vertretung – wurden im Amt bestätigt. Drei der sieben Regierungsmitgliedern amtierten erst seit dem Juni des vergangenen Jahres, ein vierter Sitz wurde vor zwei Jahren neu besetzt. Die Parteien verzichteten aus diesem Grund auf Kampfkandidaturen. Am meisten Stimmen holte Werner Niederer (sp); mit geringen Abständen folgten Hans Altherr (fdp), Alice Scherrer (fdp), Marianne Kleiner (fdp) und Jakob Brunnschweiler (fdp). Mit grösserem Abstand kam Gebi Bischof (fdp) auf den sechsten und Hans Diem (svp) auf den siebten Rang. Unbestritten war auch die Bestätigung von Marianne Kleiner im Amt als Frau Landammann.

Am 3. Mai fanden im Kanton Appenzell Ausserrhoden die Regierungsratswahlen statt, die nach der Abschaffung der Landsgemeinde erstmals an der Urne durchgeführt wurden. Die FDP entschied sich nach eingehender Diskussion für eine klare Vorwärtsstrategie, nachdem sie beim Abschaffungsentscheid der Landsgemeinde von 1997 auf der Verliererseite gestanden hatte, und beanspruchte nach dem Rücktritt dreier Regierungsräte aus ihren Reihen auch weiterhin fünf der sieben Sitze für sich. Sie stieg nach einigen Wirren um Nominationen und Rückzüge von Kandidaten im Vorfeld der Wahlen sowie nach dem Debakel um die Ausserrhoder Kantonalbank geschwächt ins Rennen. Die SP und die SVP andererseits, die sich mit ihrer übereinstimmenden Abschaffungsparole vor einem Jahr vom Volk bestätigt fühlten, wollten an ihren Erfolg anknüpfen und schickten einen zweiten (sp) bzw. ihren ersten Vertreter (svp) in den Wahlkampf. Ihr Kalkül, dass sie als Oppositionsparteien an der Urne über bessere Wahlchancen verfügten als an der Landsgemeinde, traf nicht ein. Alle vier Bisherigen schafften die Wiederwahl im ersten Wahlgang: Werner Niederer (sp) lag vor den freisinnigen Frauen Alice Scherrer und Marianne Kleiner, gefolgt vom Parteilosen Gebi Bischof. Der einzige neue Kandidat, der das absolute Mehr erreichte, war Hans Altherr (fdp). Die beiden Herausforderer Hans Diem (svp) und Paul Vuilleumier (sp) lagen noch hinter den beiden weiteren freisinnigen Kandidaten auf Platz acht und neun. Im zweiten Wahlgang schaffte die SVP, die sich in Appenzell klar als Oppositionspartei positioniert hatte, zum ersten Mal den Sprung in die Regierung. Landwirt und Bauernverbandspräsident Diem wurde als siebter hinter Jakob Brunnschweiler (fdp) gewählt. Die neue Ausserrhodner Regierung setzt sich somit aus 4 FDP, 1 SP, 1 SVP sowie einem dem Freisinn nahestehenden Parteilosen zusammen; die Anzahl Frauen beträgt weiterhin zwei. Die Beteiligung lag im ersten Wahlgang bei 44%, im zweiten bei 40%.