Koenders arbeidet fra 1983 til 1993 for flere av PvdAs parlamentsmedlemmer. Deretter arbeidet han for FN i Mosambik, Mexico og Sør-Afrika. Senere var han tjenestemann i Europakommisjonen.