The emerging globalized world brings with it new global threats. Various forms of progress have made the menace of terrorism a global threat. As a result, leaders of democratic states have been forced to work together to contain such threats. This article examines the extent to which Indonesia's leadership transition from 2004 to 2009 affected security policy relations with Singapore. First, this paper briefly examines the transition of the new leadership of Indonesia and Singapore in 2004. Second, this paper examines whether the new leadership was able to strengthen regional security through the Association of Southeast Nations Asian (ASEAN). Asia2004 was a year of significant changes not only for Indonesia, but also for Singapore. Both Indonesia and Singapore went through a change of leadership in 2004, which allowed them to realign their relations and interests in the region. On August 12, Lee Hsien Loong was sworn in as Singapore's third prime minister since independence. Lee Hsien Loong preceded Goh Chok Tong's leadership by 14 years. Lee had long been expected to have some sort of leadership because his father, Lee Kuan Yew, was Singapore's first prime minister. Notably, on October 20, Susilo Bambang Yudhoyono was sworn in as Indonesia's sixth president since independence. Yudhoyono was the fourth president in six years, but he was the first directly elected president since the fall of President Suharto in 1998. The 2004 leadership transition is crucial to understanding foreign relations between Indonesia and Singapore because it laid the platform from which leaving could renew, strengthen and expand their regional ideals. In the aftermath of the 1997 Asian financial crisis, Singapore… center of paper… and Southeast Asia: Australia, the United States and the ASEAN Counter-Terrorism Strategy.” Asian Survey 48, no. 4 (July/August 2008): 626-649. Chow, Jonathan T. “ASEAN Counter-Terrorism Cooperation Since 9/11.” Asian Survey 45, no. 2(March/April 2005): 302-321. Febrica, Senia. “Securitizing Terrorism in Southeast Asia: Accounting for Singapore and Indonesia's Different Responses.” Asian Survey 50, no. 3 (May/June 2010):569-590. Kassim, Yang Razali. Transition politics in Southeast Asia: Dynamics of change and leadership succession in Indonesia and Malaysia. Singapore: Marshall Cavendish, 2005. Lee, Kuan Yew. “The United States, Iraq, and the War on Terror: A Singapore Perspective.” Foreign Affairs 86, n. 1 (January/February 2007): 2-7.Narine, Shaun. “ASEAN and the Management of Regional Security.” Pacific Affairs 71, no. 2(Summer, 1998): 195-214.