W styczniu 1941 roku, Australijczycy po raz pierwszy wyruszyli do akcji
Bardia. Podczas gdy 16. brygada prowadziła atak, 17. brygadzie przydzielono rolę wspierającą. 2/7 batalion piechoty zapewnił dywizji element rezerwowy, podczas gdy 2/6 przeprowadził postęp na południe od twierdzy, aby odwrócić uwagę obrońców. Po początkowej fazie operacji 2/5 i 2/7 przepchnąły się przez lukę stworzoną przez 16. brygadę i ruszyły na południowy wschód przeciwko włoskim obronom. Brygada miała jednak trudności z osiągnięciem postępu w tej fazie i musiała zostać wzmocniona przez &lt;a href="2/11th%20Battalion%20%28Australia%29"&gt;2/11th Infantry Battalion&lt;/a&gt; z 19 Brygady. Nastąpiło zajęcie Tobruku, podczas którego 17. brygada ponownie odegrała drugorzędną rolę, zapewniając wzmocnienia dla atakujących brygad. W rezultacie Włosi zaczęli się wycofywać w kierunku Trypolisu. Siedemnasta brygada została popchnięta do przodu w pościgu, z 2/7 batalionem piechoty, który zdobył Barce, a następnie Marsa Brega, zanim przybyła dwudziesta brygada, aby ich zwolnić, w ramach przygotowań do przeniesienia szóstej dywizji do Grecji w odpowiedzi na obietnice obrony kraju przed spodziewaną inwazją niemiecką. Brygada następnie skoncentrowała się wokół Amiriji w Egipcie.