Von 1975 bis 1983 gehörte sie als erste Solothurnerin dem Nationalrat an. Füeg setzte sich insbesondere für die rechtliche Gleichstellung der Geschlechter ein und präsidierte die vorberatende Parlamentskommission zum Gleichstellungsartikel in der Bundesverfassung. Innerhalb der FDP Schweiz präsidierte sie die Arbeitsgruppe Frau und Politik, die sich mit frauenpolitischen Themen beschäftigte.
Von 1988 bis 1997[1] war sie als erste Frau Regierungsrätin des Kantons Solothurn und stand dem Bau- und Justizdepartement vor. Bei der Wahl 1987 trat sie als wilde Kandidatin gegen den offiziellen Kandidaten der Solothurner FDP an. Dies trug ihr Anfeindungen und eine innerparteiliche Gegnerschaft ein. Bei der Ankündigung ihres Rücktritts 1996 kritisierte Füeg den Umgang in der Solothurner Politik als unzumutbar. Die Schuld an der Pleite der Solothurner Kantonalbank sei über Gebühr der Exekutive angelastet worden.[2]
Anschliessend präsidierte Füeg von 1997 bis 2002 den Rat für Raumordnung, eine ausserparlamentarische Kommission des Bundes. Sie gehörte ausserdem von 2000 bis 2002 dem Stiftungsrat von Pro Senectute an und amtierte zwischen 2001 und 2011 als erste Ombudsfrau des Verbands öffentlicher Verkehr.
Cornelia Füeg ist verheiratet und hat vier Kinder.[3]