Nu este prima dată când se aud lucruri necurate despre ÎPS Teodosie. Acesta a mai fost acuzat că ar fi solicitat bani şi cadori unui tânăr.
În 2009, IPS Teodosie a fost cercetat penal pentru luare de mită și complicitate la fals intelectual. Instanța s-a autosesizat, la acea vreme, în urma unui articol din presă în care jurnaliştii relatau ca i-au dat bani si cadouri Arhiepiscopului Tomisului, IPS Teodosie, pentru a-l ajuta pe unul dintre ei să devină preot, deși nu avea pregătirea necesară.
Potrivit Parchetului de pe langa Tribunalul Constanța, in luna martie 2009, deși trecuseră șase luni de la începerea anului școlar, în schimbul sumei de 3.000 de euro, din care a fost oferită suma de 850 de euro, Arhiepiscopul Tomisului, IPS Teodosie, a intermediat înscrierea, pe bază de documente false, antedatate la Facultatea de Teologie, a unui reporter de la \"România Liberă\", fiind ajutat în acest sens de către inspectorul Biroului Catehizare, părintele Emil Cosmin Brăescu.