Nothomb sirvió en el Senado y en varios consejos regionales en la Bélgica francófona. Entre 1968 y 1995 estuvo de forma intermitente en la Cámara, de la que también fue presidente durante un tiempo. Durante la mayor parte de la década de 1970 fue presidente del partido Demócrata Cristiano PSC, que ahora se conoce como Les Engagés.
En la década de 1980, el tipo era Ministro de Asuntos Exteriores y del Interior. En ese segundo puesto, se negó a asumir la responsabilidad política del desastre de Heysel de 1985, cuando murieron 39 personas durante la final de la Copa de Europa entre Liverpool y Juventus. En última instancia, el gobierno de Martens V, sin embargo, procederá a elecciones anticipadas.