In January 2002, Prime Minister Jean Chrétien appointed Graham as Minister of Foreign Affairs. His tenure was largely dominated by the changes to world affairs flowing from the 9/11 terrorist attacks and the increased unilateralism of American foreign policy. In the months leading up to the 2003 American-led invasion of Iraq, Chrétien and Graham articulated a position of opposition to military action without either an unambiguous authorizing resolution by the United Nations Security Council or clear evidence that Saddam Hussein's regime was in violation of the obligations to disarm that it had accepted after the 1991 Gulf War. A Canadian compromise allowing additional time for weapons inspections, but with a firm deadline for Iraqi compliance, elicited strong American opposition and little enthusiasm from other Security Council members. After a resolution (sponsored by the US, the UK, and Spain) that explicitly authorized military action was withdrawn in the face of likely failure, Canada declined to take part in the subsequent invasion.