Als im Juni 1940 Italien in den Krieg eintrat, verlegten die Zerstörer nach Alexandria und bildeten dort mit britischen Zerstörern die 10. Zerstörerflottille. Die "Stuart" erfüllte Geleitaufgaben, Sicherungseinsätze bei den Schweren Einheiten und U-Jagd-Einsätze mit den australischen Booten "Waterhen", "Vampire" und "Vendetta". In der Seeschlacht bei Punta Stilo am 9. Juli 1940 war sie als einziger Zerstörer den Kreuzern in der Force A unter Vizeadmiral John Tovey zugeteilt, die aus den leichten Kreuzern HMS "Orion", HMS "Neptune", HMAS "Sydney", HMS "Gloucester" und HMS "Liverpool" bestand. Die Kreuzer konnten im Gefecht den schweren Kreuzer "Bolzano" beschädigen, die "Gloucester" wurde als einziger britischer Kreuzer durch einen Luftangriff beschädigt. Am 30. September lief die "Stuart" wegen eines Maschinenschadens aus einem Sicherungsgeleit zurück nach Alexandria, als sie das aufgetauchte italienische U-Boot "Gondar" entdeckte. Ihre Angriffe und die einer "Sunderland" zwangen die Besatzung zur Aufgabe des Bootes. Ab dem 11. Oktober 1940 wurde die "Stuart" in Malta überholt. Dabei wurden das mittlere und das hinterste Geschütz entfernt und durch zusätzliche Flakgeschütze ersetzt.