The invention relates to a cleaning machine (MA) comprising a vessel (VE) having a stirring member (BA) mounted therein, the stirring member carrying a load of utensils of a first type. The stirring member also carries a load of utensils of a second type. The invention also provides a method of cleaning using such a machine, containing a cleaning liquid (WA). The method has a first cleaning stage during which the level of the liquid (WA) is lower than or equal to the level of the content of the stirring member (BA). It optionally includes a second cleaning stage during which the level of the liquid (WA) is higher than the level of the content of the stirring member (BA).