En plenas protestas contra el pp para reclamar la verdad sobre la autoría de los atentados del 11-M, Rubalcaba proclamó la conocida frase "los españoles se merecen un Gobierno que no les mienta".
2004ko hauteskunde orokorretan zeregin garrantzitsua izan zuen, eta M-11ko atentatuen ostean, egileen polemikari buruzko esaldi ospetsua esan zuen: "Espainiarrek gezurrik esaten ez duen Gobernu bat merezi dute".