Sine første politiske erfaringer fikk Thyssen som medarbeider i Belgias helsedepartement. Hun ble i 1991 for første gang innvalgt i Europaparlamentet og gjenvalgt i 1994, 1999, 2004 og 2009. Hun var nestleder i Det europeiske folkepartiet fra 2004 til 2009.