巴厘岛爆炸案后，梅加瓦蒂总统重新任命他为政治及安全事务统筹部长，统一指挥印尼的反恐行动，追剿恐怖分子，获得印尼国内和国际媒体的广泛关注。2004年3月，由于与梅加瓦蒂政见不和而辞职。2004年参加印尼总统大选，因其精彩的电视演讲和清新的个人魅力击败梅加瓦蒂当选总统。
2. 个人魅力清新
苏西洛为人稳重，没有大的历史污点，且推动实现国会总统双直选，口碑较好。军人经历和政治与安全统筹部长的履历，使不少期待秩序和稳定的选民认为其有能力控制军队和维持社会治安。他在竞选中强调反腐、经济、就业及教育等民众关注的焦点和民生问题，引起了选民的共鸣。
苏西洛宣布代表民主党参加总统竞选后，呼声一直很高；在他的助势下，年轻的民主党在国会选举中一举成为第四大党。虽然由于农村基层组织、政党资源欠缺等的影响，他在首轮投票中未能过半，但仍以1/3强的得票率位居首位。其后，他驳斥各种传言，到华人社群中做宣传，增加在农村的活动范围和频度，扩大在农村的影响，使不利因素得到改变。苏西洛宣布参选后的半年，也正是其个人魅力在印尼民众中广为传播、其声望与影响日益扩大的半年。此外，民心思变，苏西洛当选后会有一番作为的预期，给人们带来了希望。他在第二轮中胜出，实属意料之中。
