The leader of Brazil's ruling Workers Party has resigned amid a bribes-for-votes scandal in Congress.

Jose Genoino announced his resignation Saturday at a news conference in Sao Paulo. Later, the party elected Education Minister Tarso Genro as its new leader.

Mr. Genoino's resignation comes amid allegations that the Workers Party paid $12,000 a month to several lawmakers to win their support on key votes. The party denies the accusations.

Mr. Genoino is the latest senior official in President Luiz Inacio Lula da Silva's government to leave his post. Both the party treasurer and secretary-general stepped down recently.

The scandal also forced presidential chief of staff Jose Dirceu to resign last month.

President da Silva has been reshuffling his Cabinet to boost support for his governing coalition.

Some information for this report provided by AP, Reuters and Bloomberg.