号在前往菲律宾的途中收到紧急命令而返航，并带上第3旅一部前往应对东帝汶暴力危机。托布鲁克号5月23日离开汤斯维尔，几天后抵达帝力；随后托布鲁克号又回到汤斯维尔装载物资，6月初再次抵达东帝汶。6月底返国。同年托布鲁克号运送一批材料到伊拉克，以协助澳陆军的阿富汗重建部队展开工作。归程途中访问了菲律宾，2007年4月返回澳大利亚。。2008年，托布鲁克号参加了在夏威夷举行的年度环太平洋军事演习。托布鲁克号6月10日出发，8月18日返回。在演习中美军的两栖突击载具搭载了托布鲁克号并实施登陆。10月，托布鲁克号为