Hennes politiske karriere tok slutt som følge av den såkalte Tamil-saken. Som en del av denne politiske skandalen ble Grethe Fenger Møller 13. september 1995 idømt 60 dagers betinget fengsel for falsk vitneforklaring. Før dette hadde hun fått opphevet sin parlamentariske immunitet i 1993.