BRATISLAVA, Slovakia — After an investigative journalist and his fiancée were gunned down last month, thousands of Slovakians took to the streets, week after week, demanding change and condemning the ruling party.

The protests, the largest in the country since the Velvet Revolution in 1989, forced Prime Minister Robert Fico, Interior Minister Robert Kalinak and several other officials to resign.

But when President Andrej Kiska named a new government on Thursday, many of those who had railed against the corruption of top officials feared that the new boss was not much different from the old boss.

The government refused to call new elections, as demonstrators had demanded, and the same three-party coalition that governed under Mr. Fico will remain in power. The new prime minister, Peter Pellegrini, 42, is a close ally of Mr. Fico, who will return to Parliament as the leader of the ruling SMER-SD party.