A short period of home leave followed, before the battalion's personnel concentrated at Royal Park for a march through Melbourne. A draft of reinforcements arrived around this time also, incorporating men from New South Wales and several others states. In mid-September, the battalion moved to Greta, New South Wales, travelling by rail through Shepparton, Tocumwal and Newcastle. A brief period of training was undertaken there, during which the battalion's khaki uniforms were dyed green. During this time, the battalion was re-organised and converted to the jungle establishment; as part of this process its authorised strength was reduced to around 800 personnel of all ranks. The situation in the Pacific had deteriorated dramatically, and the Australian forces holding out against the Japanese in New Guinea were hard-pressed and desperately in need of reinforcement. Thus in early October 1942, not more than two months after returning to Australia, the 2/5th moved to Brisbane, Queensland, where it deployed to Milne Bay, which had only recently been held in the face of a Japanese landing, aboard the Dutch transport "Maetsuyker".