As well as being deputy prime ministership , Gillard was also in charge of the Department of Education , Employment and Workplace Relations . In addition to the deputy prime ministership , Gillard was given responsibility for a so-called `` super ministry '' , the Department of Education , Employment and Workplace Relations .