McGuinness ble kritisert av den harde kjerne av republikanere for sin påståtte ettergivenhet vedrørende nordiske politireformer. Etterhvert aksepterte partiet at politiet patruljerer katolske områder i Nord-Irland og man samarbeider også med politiet, noe man ikke gjorde tidligere. Blant annet dette har ført til at de mindre nasjonalistpartiene så på Sinn Féin som forrædere og medløpere.