José Luis Rodríguez Zapatero tricentenary of British rule and rejected the Gibraltarians' requests for Spain to recognise their right to self-determination, at the end of 2004 his policy changed and he became the first Spanish prime minister to accept the participation of Gibraltar as a partner on the same level as Spain and the United Kingdom in discussions both countries hold regularly concerning the territory. The decision was criticized by many in Spain as a surrender of their claim to sovereignty over Gibraltar as well as an alleged disruption of the Treaty of Utrecht. Zapatero said it was a new way to solve a
José Luis Rodríguez Zapatero to withdraw their soldiers. This declaration moved Bush to send a letter expressing discontent to the Spanish premier. American troops were subsequently instructed to not take part during the traditional military parade on the Spanish national holiday in 2004 and in 2005, something which they used to, as both the Spanish and American armies –being NATO allies– are part of joint humanitarian missions; American troops returned to the military parade in 2006; this time Zapatero, being the Spanish premier, stood. Zapatero publicly stated his support for John Kerry as a candidate running in the U.S. Presidential election in 2004. After