Correct me if I'm wrong, if your spouse is on a dependent visa then they cannot work unless they apply "for permission to engage in other activies than specified on their visa" (or some long title like that) I have a copy of it around somewhere, which will then allow them to work part-time only.

Another option is if they meet the requirements (ie bachelors degree or other equivalent qualifications) they can go for a full work-visa.