Do czasu ujawnienia afery mieszkaniowej Gross , jeden z najmłodszych szefów rządów w Europie, cieszył się dużą popularnością, i startując z fotela ministra spraw wewnętrznych zastąpił Vladimira Szpidlę na stanowisku szefa rady ministrów po klęsce socjaldemokratów w wyborach do Parlamentu Europejskiego w czerwcu 2004 roku.