 Shaw was appointed to fill a casual vacancy in the New South Wales Legislative Council in May 1990, representing the Labor Party.The ALP was in opposition at the time, and Shaw served as Shadow Minister for Industrial Relations and Local Government from 1991 to 1995.Upon the election of the ALP to government in March 1995, Shaw became Attorney General and Minister for Industrial Relations, positions he held until 2000.