El nuevo ministro del Interior, Antonio Camacho, ha recordado el momento en el que conoció a Rubalcaba: "en el momento que conocí a Alfredo, abril de 2004, se sentó a mi lado, me hizo tres preguntas que en este momento soy incapaz de repetir y descubrí que me estaba haciendo un examen."
