Gillard removed the WorkChoices industrial relations laws introduced by the Howard government , and replaced it with the Fair Work Bill . Gillard removed the WorkChoices industrial relations regime introduced by the Howard government , and replaced it with the Fair Work Bill .