Î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.
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ı.