2002年巴厘島爆炸案后，苏西洛獲梅加瓦蒂总统重新任命为政治及安全事务统筹部长，其後他出任印尼首席安全部长，负责领导印尼的反恐行动（War on Terrorism），追剿恐怖分子，至此获得印尼国内和国际媒体的广泛关注。他在巴厘岛爆炸案发生一周年时发表的讲话，被视为所有印尼领导人在这一敏感问题上发表的措辞最强硬的讲话，因而贏得不少掌聲。