A populist former prime minister who campaigned on a pro-Russian and anti-American message looked to be heading for victory in early parliamentary elections in Slovakia, according to preliminary results early Sunday.