Teodor Meleşcanu, noul director SIE a fost luat peste picior chiar de cel care l-a propus pentru această funcţie, presedintele Traian Băsescu. În urmă cu 14 ani, la "Marius Tucă Show", Băsescu l-a ironizat pe actualul şef al spionajului românesc şi nu a avut deloc cuvinte de laudă la adresa acestuia.
În urmă cu 14 ani Teodor Meleşcanu era liderul Alianţei pentru România, iar Traian Băsescu, ministrul Transporturilor în Guvernul Radu Vasile. Amândoi au fost învitaţi în emisiunea lui Marius Tucă pentru a discuta despre criza parlamentară de la acea vreme.
Basescu astea sunt realităţile politice ale României. Avem democraţie, avem mai multe partide...Teodor Meleşcanu: Eu înţeleg regretul domnului Băsescu pentru perioada respectivă, eu nu am asemenea regrete, dar dumneavoastră aveţi o gândire extrem de îngustă. Credeţi, domnul Băsescu, faptul că sunt mai multe partide le dă acelaşi drept de a conduce ţara ca pe vremea partidului unic?Teodor Meleşcanu şi Traian Băsescu au avut opinii diferite şi în privinţa reformei din Ministerul Transporturilor. Băsescu i-a reproşat atunci lui Meleşcanu că un diplomat nu poate avea o percepţie economică foarte corectă.
Teodor Meleşcanu: Aş fi putut şi eu să fac şcoala de marină şi să fim colegi acum, dar m-am răzgandit.Traian Băsescu: De ce, v-au respins la una dintre testări?Teodor Meleşcanu: Nu, nici la testul fizic nu am picat, şi nici la cel de inteligenţă.Traian Băsescu: La al doilea m-aş fi gândit!