KIEV, Ukraine — Voters across the country took another leap of faith on Sunday, handing yet more power to their new and untested leader. In April, the former comedian Volodymyr Zelensky went from playing an accidental president on television to unexpectedly becoming the country’s real-life president. In this weekend’s parliamentary elections, he led his party to another stunning victory.

In late May, hoping to capitalize on his popularity, Mr. Zelensky dissolved Parliament, which was still largely dominated by the camp of the previous president, Petro O. Poroshenko, and called for early elections. On Sunday, voters gave him the mandate he was asking for.

With more than 96 percent of ballots counted as of Tuesday afternoon, Mr. Zelensky’s party, Sluha Narodu (“Servant of the People”) — named after the TV series in which he starred — appears to have won about 43 percent of the popular vote and more than 250 of the 424 seats that were contested. Sluha Narodu is the first party to secure an outright parliamentary majority since Ukraine became independent in 1991.

The leading pro-Russia party came in second, and the party of former Prime Minister Yulia V. Tymoshenko third. (The bloc headed by Mr. Poroshenko ranked fourth.) The newbie party Holos (“Voice”), which is led by a rock star and denounces the influence of oligarchs and established elites, is projected to win 20 seats; it is thought to be a natural ally of Mr. Zelensky’s. An estimated 70 percent of members-elect are newcomers.