On 7 October 2010 the Labour Party announced that he had failed to be elected to one of the 19 available places in the first Shadow Cabinet of new leader Ed Miliband. In 2011, Bradshaw voted for the NATO-led military intervention in Libya. On 5 February 2013, he voted in favour in the House of Commons Second Reading vote on the Marriage (Same Sex Couples) Bill.