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.
Într-un caz separat, Fătuloiu a fost de asemenea nevoit să dea socoteală pentru presupusele sale relaţii cu un alt om de afaceri controversat, Cătălin Chelu, după ce s-a aflat că acesta a încercat să îi ofere lui Fătuloiu o mită de 1 mn euro pentru a-l ajuta să rezolve favorabil câteva cazuri de evaziune fiscală şi spălare de bani în care Chelu este cercetat.