Spain's ruling and main opposition parties are preparing for negotiations with anti-establishment newcomer parties in bids to form regional and local power-sharing alliances, while Poland's governing party is assessing how to reconnect with voters who ousted the president.

The moves Tuesday came two days after both countries held elections.

Many voters in the two nations were turned off with established parties that brushed off key economic concerns.

In Spain, Prime Minister Mariano Rajoy's Popular Party did badly after he suggested few Spaniards were talking about nearly 24 percent unemployment.

In Poland, President Bronislaw Komorowski, backed by the ruling pro-market Civic Platform party, lost after seeming out of touch with the Poles' economic difficulties.

Civic Platform's leaders are now struggling to find ways to avoid defeat in fall parliamentary elections.