While ministers are neither appointed nor removed by the Senate, they are accountable to it. If there is dissatisfaction with the performance of a particular minister, a censure motion may be moved.
Although a resolution of the Senate censuring the government or a minister can have no direct constitutional or legal consequences, as an expression of the Senate's disapproval of actions or policies they may have significant political impact.
Odgers' Australian Senate Practice, Chapter 19 – Relations with the executive government
House of Representatives