Seit 1990 arbeitet er als hauptamtlicher Geschäftsführer von SPD-Stadtratsfraktionen.

Hier die beruflichen Stationen:

1990 – 1996: Neuss am Rhein
1997 – 2000: Landeshauptstadt Kiel
2000 – 2005: Wuppertal
        seit 2005: Dortmund

Darüber hinaus ist Dr. Andreas Paust Referent und Moderator bei kommunalpolitischen Seminaren und Fortbildungen.

Er ist Mitglied in verschiedenen Gremien der Sozialdemokratischen Gemeinschaft für Kommunalpolitik im Bund und in NRW.