By Rob Cameron
BBC correspondent in Prague
The new Czech government has passed its first major test - scraping though a vote of confidence in parliament.
Mr Gross and his coalition narrowly survived the confidence vote
The vote was overshadowed by allegations that the opposition tried to bribe a ruling deputy to vote against the government.
The vote was a formality required by the Czech constitution.
But Stanislav Gross - at 34, Europe's newest and youngest prime minister - leads a coalition with a wafer-thin majority of just one seat in the house.
He was forced to bring in two coalition deputies on long-term sick leave; one arrived in a wheelchair.
Allegations of high-level corruption preceded the vote.
A governing deputy claims he was offered a bribe of Kc10m - just under $400,000 - by the opposition Civic Democrats if he voted against the government.
The Civic Democrats have categorically denied the claims and say they will sue the deputy for bringing the party into disrepute.
The matter is now in the hands of the police.
President Vaclav Klaus, founder and former leader of the Civic Democrats, has intervened in the affair, describing the governing deputy as untrustworthy.
The deputy has called on his colleagues to speak up if they too have been offered bribes and not to leave him facing prosecution for libel on his own.
Former Prime Minister Vladimir Spidla stepped down last month, following the Social Democrats' heavy losses in the European elections.
The Czech Republic is due to hold general elections in 2006.