Ab dem 24. April 1941 beteiligte sich "Stuart" mit den vier australischen Zerstörern an der Räumung Griechenlands (Operation Demon). Ab dem 21. Mai war die "Stuart" mit anderen Zerstörern am Kampf um Kreta beteiligt. Am Ende des Monats und im Juni unterstützte sie die Heereseinsätze in Syrien. Zwischen dem 16. Juni und dem 25. Juli gehörte sie zu den Tobruk versorgenden Zerstörern, kehrte allerdings vom letzten Einsatz nur mühsam nach Alexandria zurück. Im September verlegte der ziemlich verbrauchte Zerstörer, der über 50 Luftangriffe überstanden hatte, zurück nach Australien, um dort überholt zu werden. Die "Stuart" traf mit nur einer einsatzklaren Maschine am 16. September in Fremantle und am 27. September 1941 in Melbourne ein, wo sie zu einem Geleitzerstörer umgebaut werden sollte. Dabei wurde jetzt auch das vorderste Geschütz entfernt und durch einen Hedgehog-Wasserbombenwerfer ersetzt. Auch erhielt das Boot jetzt eine Radarausrüstung.