Une fois balayés les trottoirs et arrachées les affiches électorales sauvages, une fois surtout le mandat communal conquis de haute lutte, elle sentit son appétit politique s'ouvrir et devint sénatrice en 1978, ce qu'elle n'a plus cessé d'être jusqu'à ce jour, compte tenu, bien entendu, de deux mandats ministériels, le premier en qualité de secrétaire d'Etat à la coopération au développement, de 1981 à 1983, et le second de ministre de la Région wallonne, avec le logement et l'informatique pour compétences, de 1983 à 1985.
Toen de stoepen geveegd waren en de talloze verkiezingsaffiches verwijderd, en vooral toen ze na een felle strijd het gemeentelijk mandaat had veroverd, vond mevrouw Mayence het tijd om haar politieke vleugels uit te slaan en werd zij in 1978 senator. Sindsdien heeft zij dit hoge ambt blijven bekleden, rekening houdend natuurlijk met haar twee ministeriële mandaten, het eerste van 1981 tot 1983 als staatssecretaris voor Ontwikkelingssamenwerking en het tweede van 1983 tot 1985 als Waals gewestminister belast met Huisvesting en Informatica.