Mark Victor Arbib (born 9 November 1971) is a former Australian politician and trade unionist, who was an Australian Labor Party member of the Australian Senate from 1 July 2008 to 5 March 2012, representing the state of New South Wales. He was the ALP State Secretary of the New South Wales branch from 2004 to 2007. In February 2009, he was appointed Parliamentary Secretary for Government Service Delivery, a position within the Prime Minister and Cabinet portfolio.