Jose Genoino announced his resignation Saturday at a news conference in Sao Paulo .