I perioden 1990-94 var hun politisk sekretær i Arbeidernes Ungdomsfylking(92-94 som internasjonal sekretær).

Fra 1995-96 hadde hun 70% engasjement som politisk rådgiver i Det norske Arbeiderparti knyttet til skoleringsarbeid og programprosessen, samt 30% prosjektrettet arbeid knyttet til Arbeiderpartiets kvinnebevegelses internasjonale solidaritetsarbeid.

Fra 1996 har hun vært internasjonal sekretær i Det norske Arbeiderparti.

Tonje Westby har politisk erfaring som leder av Nesodden AUF, medlem av styret i Nesodden Arbeiderparti, medlem av Internasjonal ressursgruppe i Det norske Arbeiderparti(DnA), DnAs representant i møter i Sosialistinternasjonalen(SI), DnAs representant i arbeidsgrupper og utvalg innenfor Arbeiderbevegelsens nordiske samarbeidskomite(SAMAK) og medlem av byrået i Party of European Socialists(PES).