I oktober 2002 ble Clement økonomi- og arbeidsminister i den føderale regjeringen. Han gikk av som minister etter valget i 2005. Clement forlot senere det sosialdemokratiske partiet.