In januari 1941 gingen de Australiërs voor het eerst in actie rond Bardia.
Ik weet het. Terwijl de 16e Brigade de aanval leidde, kreeg de 17e Brigade een ondersteunende rol. Het 2/7e infanteriebataljon leverde het reserve-element van de divisie, terwijl het 2/6e een opmars naar het zuiden van het fort uitvoerde om de aandacht van de verdedigers af te leiden. Na de eerste fase van de operatie drongen de 2/5th en 2/7th vervolgens door de kloof die door de 16th Brigade was gecreëerd en trokken ze zuidoostelijk op tegen de Italiaanse verdediging. De brigade had echter moeite om vooruitgang te boeken tijdens deze fase en moest worden versterkt door het 2-11e infanteriebataljon van de 19e brigade. Dit werd gevolgd door de verovering van Tobruk, waarbij de 17e Brigade opnieuw een secundaire rol kreeg, waarbij versterkingen werden verstrekt aan de aanvallende brigades. In de nasleep begonnen de Italianen zich terug te trekken naar Tripoli. De 17e Brigade werd naar voren geduwd in de achtervolging, waarbij het 2/7e infanteriebataljon Barce en Marsa Brega veroverde voordat de 20e Brigade aankwam om hen te ontlasten, als onderdeel van de voorbereidingen om de 6e divisie naar Griekenland te herplaatsen als reactie op beloften om het land te verdedigen tegen een verwachte Duitse invasie. De brigade concentreerde zich vervolgens rond Amiriya, in Egypte.