Den 6. juni 1995 ble Platzeck medlem av SPD og fra juni 1998 medlem av styret i SPD i Brandenburg. Siden 8. desember 1999 er han medlem av SPDs nasjonale styre. Den 8. juli 2000 ble han valgt til formann for SPD i Brandenburg.