Hun ble nominert til Folketinget første gang i 1990 for Odense Østkredsen, men stilte fra 1993 opp i Odense Sydkredsen. Dorit Myltoft fungerte i en årrekke som vararepresentant for Niels Helveg Petersen, senest da han var utenrigsminister 31. mars 1998 til 21. desember 2000.