Fătuloiu a fost şef al Poliţiei Române între 2005 si 2007, iar în 2009 a fost numit secretar de stat în MAI.
În noiembrie 2010 a fost demis din această funcţie în urma scandalului generat de asasinarea interlopului Gheorghiţă Măraru.
În luna ianuarie a acestui an, Fătuloiu a preluat conducerea Inspectoratului Teritorial al Poliţiei de Frontieră Oradea.