从军队退役之后，苏希德选择了从政之路，加入了瓦希德总统领导的政府并任矿业部长，之后任安全及政治事务首席部长，首要任务是清除军队对政治的干预。2001年，他与瓦希德总统发生冲突，面对被弹劾的危险，瓦希德请苏西洛宣布实施紧急状态，苏西洛拒绝照做，随即丢官。
巴厘岛爆炸案后，梅加瓦蒂总统重新任命他为政治及安全事务统筹部长，统一指挥印尼的反恐行动，追剿恐怖分子，获得印尼国内和国际媒体的广泛关注。2004年3月，由于与梅加瓦蒂政见不和而辞职。2004年参加印尼总统大选，因其精彩的电视演讲和清新的个人魅力击败梅加瓦蒂当选总统。
2. 个人魅力清新
苏西洛为人稳重，没有大的历史污点，且推动实现国会总统双直选，口碑较好。军人经历和政治与安全统筹部长的履历，使不少期待秩序和稳定的选民认为其有能力控制军队和维持社会治安。他在竞选中强调反腐、经济、就业及教育等民众关注的焦点和民生问题，引起了选民的共鸣。
