Fico grunnla det sosialdemokratiske partiet Smer – sociálna demokracia i 1999. Ved parlamentsvalget i Slovakia i 2006 fikk det 29 % av stemmene, de ble dermed den parlamentsgruppen med flest mandater.