Après les élections générales de 2001, Bradshaw entre au gouvernement de Tony Blair en tant que sous-secrétaire d'État parlementaire au ministère des Affaires étrangères et du Commonwealth. Quelques jours seulement après sa nomination au ministère des Affaires étrangères, il a dû répondre à des questions à la suite des attentats terroristes du 11 septembre 2001. Le 6 mars 2002, tout en répondant aux questions parlementaires, Bradshaw accuse George Galloway "d'être non seulement un apologiste mais un porte-parole du régime irakien pendant de nombreuses années". Galloway répond en accusant Bradshaw d'être un menteur, bien qu'après une suspension de la séance des Communes, les deux hommes aient retiré leurs commentaires.