However, the party remained on the political margins until Jaromír Štětina was able to capture a seat in the Senate (upper house of the Parliament of the Czech Republic) in 2004.

[4] Under new leader Marin Bursík, the Greens adopted a more pragmatic approach to politics and in the subsequent 2006 legislative election the party received 6.3% of the vote and won six seats in the lower house – the Chamber of Deputies.

This resulted in the party taking part in the governing coalition, together with the Civic Democrats (ODS) and KDU–ČSL from January 2007 to March 2009 (for more details see Mirek Topolánek's Second Cabinet).

They also suggested that European based defence alliance could be an alternative option to Czech membership of NATO.

However, following the installation of a new American radar system in the Czech Republic there were tensions within the party over foreign policy.