Mark Victor Arbib (born 9 November 1971) is an Australian former Labor Party politician and trade unionist, who was an Australian Senator for New South Wales from 2008 to 2012. Arbib rose within the New South Wales Labor Party, and was eventually elected as State Secretary in 2004, before being elected to the Senate at the 2007 election. Arbib was frequently described in the media as a "power-broker" within the Parliamentary Labor Party. In 2009, he was appointed to the Cabinet as Minister for Employment Participation.