至2002年初，托布鲁克号参加了，将澳方截获的非法移民遣送往诺鲁(瑙鲁)和圣诞岛。2002年4月，托布鲁克号又一次前往东帝汶，为驻在东帝汶的澳军部队提供补给。2005年4月，托布鲁克号从悉尼出发，4月18日装上了20辆ASLAV装甲车，5月9日抵达科威特，这些车辆随即用来武装澳军驻伊拉克部队。接着托布鲁克号访问了印度，6月22日返抵悉尼。2006年3月，托布鲁克号前往印尼的尼亚斯岛，纪念2005年在当地的一架海王式直升机坠机事件。随后托布鲁克号前往新喀里多尼亚附近，参加。接着到菲律宾，在那里运一架回