2009年2月22日，打倒男孩乐队在托布鲁克号舰上举办了一场演唱会。4月3日至6月24日，参加了澳军的边境海域巡逻行动，其中4月16日一艘非法移民船发生爆炸，托布鲁克号也赶往救助，为伤者提供医疗服务，并用海王式直升机将伤势严重者送往基地。5月初，托布鲁克号遣送136名非法移民前往圣诞岛。是次行动期间托布鲁克号共有79天在海上，仅有4天回港，前后共载运250名非法移民。10月，托布鲁克号前往萨摩亚，参加对萨摩亚地震灾民的救助工作。