"Dosarul" lui Teodor Melescanu cuprinde acuzatii de colaborare cu Securitatea sau chiar cadru al acestei structuri; relatii speciale cu partide si politicieni dubiosi din Federatia Rusa; afaceri cu condamnatul penal, in Franta, Adrian Costea; relatii foarte apropiate cu un controversat om de afaceri, Mihai Cuptor si, nu in ultimul rand, migrarea de la un partid la altul, de la PDSR la ApR si PNL. Mircea Raceanu, fost diplomat de pe vremea comunismului, condamnat la moarte de Ceausescu in 1989, a declarat in 2005 ca Teodor Melescanu ar fi fost ofiter sau colaborator al Securitatii. Lucrurile nu au fost clarificate, el primind in schimb de la CNSAS verdict de necolaborare, in contextul in care nu s-a gasit nimic in arhiva acestei institutii. Melescanu a fost ministru in doua regimuri diferite, ministru de Externe in guvernul Nicolae Vacaroiu, in regimul Iliescu, dar si ministrul Apararii in guvernarea actuala, acum nominalizat la portofoliul Justitiei. A fost un apropiat al lui Iliescu, purtator de cuvant al PDSR, un apropiat al lui Adrian Costea, un om de afaceri roman care a fost condamnat in Franta pentru afaceri ilegale cu PDSR. Costea a primit o comanda in 1996 de la partidul patronat pe atunci de Ion Iliescu sa tipareasca afise electorale. Insa afacerea s-a dovedit a fi ilegala, iar statul francez l-a condamnat pe Costea la trei ani de inchisoare.