Habitualmente, o substantivo fracasso rege a preposição de, quando se lhe segue outro substantivo («o fracasso do Estado»).
Quando se segue um verbo no infinitivo, o nome fracasso rege, normalmente, a preposição em («fracasso do Estado em corrigir»).