Dopo anni di silenzio, il nome delle Brigate Rosse è di nuovo in prima pagina. Il 19 maggio 1999 il giurista Massimo D'Antona, collaboratore del ministro del lavoro Antonio Bassolino, è assassinato a Roma dalle Nuove Brigate Rosse. La stessa organizzazione rivendica l'assassinio di un altro consulente del Ministero del lavoro, l'economista Marco Biagi, ucciso nella via della sua abitazione, a Bologna, la sera del 19 marzo 2002. Il 2 marzo 2003, sul treno Roma-Firenze, un normale controllo della Polizia Ferroviaria finisce in una sparatoria. Muoiono il sovrintendente di polizia Emanuele Petri e il brigatista Mario Galesi, mentre la terrorista Nadia Desdemona Lioce viene arrestata. Verrà condannata all'ergastolo.