Republicans joined Democrats to vote the measure down, saying the public did not want a tax increase in any form.
Marshall joined other Democrats in having high expectations for the department.
In 1973, he crossed the aisle to join the Democrats.
"He's joining 700 other prominent Democrats in the state who have endorsed me," he said.
Ten Republicans joined 51 Democrats in support of the bill.
In all, 11 Republicans and one independent joined 48 Democrats to support the bill.
He joined the Democrats in 1992, at the age of 27, becoming its leader in 2005.
The bill passed, 78 to 22, with 25 Republicans joining 53 Democrats in support of the measure.
That vote was 14 to 3, with four of the committee's seven Republicans joining all the Democrats in support.
He later joined the Australian Democrats for around two years.