Soini begynte sin politiske karriere i Landsbygdspartiets ungdomsforbund, etter å ha blitt inspirert av dets partileder Veikko Vennamo. Da landsbygdspartiet forsvant som følge av riksdagsvalget i 1995 var han med og startet Sannfinnene. Han er i Esbo siden 2001 og riksdagsrepresentant siden 2003.