U jednom odvojenom predmetu, Fatuloiu je morao odgovarati i za svoje navodne veze s jednim drugim kontroverznim biznismenom, Catalinom Cheluom, nakon što je objelodanjeno da je Chelu pokušao Fatuloiuu ponuditi mito od milion eura kako bi mu pomogao u stavljanju u ladicu nekoliko predmeta vezanih za neplaćanje poreza i pranje novca koji su bili vezani za Chelua.
Ayrı bir olayda ise Fatuloiu, yine şaibeli bir işadamı olan Catalin Chelu'nun kendisine 'ya çok sayıda vergi kaçırma ve kara para aklama davasının rafa kaldırılmasına yardım etmesine karşılık 1 milyon avro rüşvet vermeye çalıştığının ortaya çıkmasıyla, Chelu ile ilişkilerinin hesabını vermek zorunda kaldı.