托布鲁克号6次前往东帝汶，直到11月才返回悉尼整修。2000年3、4月托布鲁克号又两度前往东帝汶。
2000年以后.2000年年中，所罗门群岛发生政治危机，6月初乌鲁法阿鲁总统被民兵劫持并随后辞职。6月8日，托布鲁克号抵达首都霍尼亚拉协助撤侨，成功将486人撤出并送往澳大利亚的凯恩斯。随后托布鲁克号稍作整修，又在6月底重返所罗门群岛，充当各方和平谈判的场地。7月间托布鲁克号基本都在霍尼亚拉，8月2日双方签订协议，托布鲁克号才返回澳大利亚。同年12月，托布鲁克号为驻所罗门群岛的国际和