Gross työskenteli Tšekin rautateillä ("České dráhy") veturinkuljettajaharjoittelijana. Samettivallankumouksen jälkeen 1989 hän liittyi sosiaalidemokraattiseen puolueeseen ja pääsi 1992 parlamentin jäseneksi. Lakiopintojen jälkeen hän sai akateemisen arvosanan 1999.