В 1998 году подразделения SASR были развернуты в районе Персидского залива, где назревала новая война. Однако в действие вступить им так и не пришлось, и бойцы ограничились лишь патрулированием.
В 1999 году австралийский спецназ был направлен в Восточный Тимор для урегулирования разгоревшегося там конфликта. Дело в том, что ранее Восточный Тимор находился под протекторатом Португалии. В середине 70-х годов Португалия отказалась от своих бывших колоний и покинула остров так же, как Анголу и Мозамбик. Этим поспешила воспользоваться Индонезия. Проведя ряд карательных операций, индонезийские власти начали заселять Восточный Тимор мусульманами из Западного Тимора. На островах начались кровопролитные столкновения, вынудившие бежать тысячи мирных граждан. Под давлением ООН и Австралии Индонезия согласилась провести на острове референдум о независимости, который большинство населения Восточного Тимора поддержало. Но Индонезия проигнорировала итоги референдума, и ее армия вместе с отрядами мусульман вновь принялась терроризировать местное население. Наконец ООН приняла решение ввести в зону конфликта миротворческие силы, основная роль в которых отводилась австралийцам. Чтобы исключить неблагоприятное развитие ситуации в самом начале миротворческой операции, правительство Австралии решило провести рекогносцировку, предваряющую ввод войск.
Эту задачу поручили австралийскому полку SASR и подразделению боевых пловцов австралийского Королевского флота. Пловцам предстояло изучить побережье и наиболее удобные места высадки войск, а разведчики полка должны были собрать разведданные о подразделениях индонезийской армии и вооруженных группировках мусульман, их численном составе, вооружении, местах дислокации.
Небольшие команды SASR и боевые пловцы раз за разом высаживались на территорию острова с подводных лодок и вертолетов. В течение месяца они вели разведку, досконально выяснив места расположения боевиков и индонезийской армии. Спецназу удалось провести разведку районов на границе Западного и Восточного Тимора, что в последующем позволило перекрыть места возможного проникновения боевиков. Хотя индонезийские военные заметили присутствие австралийских вертолетов в своих территориальных водах, ни одна команда полка не была обнаружена. Ведь такое обнаружение грозило не только столкновением с индонезийской армией или боевиками, но и крупным дипломатическим скандалом. После ввода войск ООН австралийский SASR еще долгое время находился на острове.
Первой командировкой после Вьетнама не в составе миротворцев стал для SASR Кувейт, куда в 1998 году был направлен 1-й эскадрон, приданный новозеландскому SAS. Австралийцы сыграли ключевую роль в операции в Восточном Тиморе (сентябрь 1999 г. – февраль 2000 г.), где действовал 3-й эскадрон полка, впоследствии замененный 1-м и 2-м.
SASR был ключевым элементом системы предотвращения терактов во время Олимпийских игр в Сиднее в 2000 году. Два эскадрона полка находились в постоянной боевой готовности.
Захват спецназовцами новозеландского корабля Tampa в августе 2001 года остается одним из самых противоречивых инцидентов в истории SASR. В конце августа 2001 года контроль над норвежским кораблем Tampa захватили более 430 беженцев из Афганистана и Шри-Ланки, прося предоставить им убежище в Австралии. Корабль к тому времени находился около Индонезии (и в 150 км от австралийского острова Рождества). Австралийское правительство отдало приказ взять корабль под контроль и отвести к острову Рождества, поручив эту задачу SASR. Хотя бойцы SASR сделали все, чтобы улучшить условия находящихся на корабле людей, участие спецназа в операции по предотвращению высадки беженцев в Австралию не прибавило популярности подразделению. Кроме того, Международная федерация транспортников и вовсе назвала действия австралийских властей незаконными.
О решении отправить SASR в Афганистан Австралийское правительство заявило в октябре 2001 года. 1-й эскадрон прибыл в страну в ноябре. Был предусмотрен режим ротации эскадронов каждые шесть месяцев. По традиции, к каждому прибывавшему эскадрону SASR была придана рота новозеландского SAS. Основные задачи подразделения были определены как поисковые и разведывательные операции. SASR вышел из Афганистана в ноябре 2003 года, после того как все три эскадрона прошли через командировку в этой стране. За это время австралийский спецназ потерял одного бойца – сержанта Эндрю Рассела (джип, в котором он ехал, подорвался на мине).
В марте 2003 года подразделения SASR были направлены в Ирак.
SASR нес на себе основную нагрузку участия австралийских вооруженных сил во время войны в Ираке в 2003 году. Командированный контингент включал в себя 1-й эскадрон, взвод из 4-го батальона Королевского австралийского поста и подразделение Incident Response Regiment. 1-й эскадрон действовал в западном Ираке и был заменен почти сразу после окончания операции. 1-й эскадрон был вскоре выведен, но отдельные подразделения SASR остались в стране.
Патрули SASR проводили продолжительные рейды в глубь территории Западного Ирака. Первый патруль пробыл в пустыне 96 часов, оставаясь незамеченным и иракскими солдатами, и местным населением. К середине марта перед патрулями SASR была поставлена задача обнаруживать и уничтожать иракские пусковые установки и вести наблюдение за передвижениями иракских войск. Со вторым заданием бойцы успешно справились. Бойцы обнаруживали крупные подразделения иракской армии, отслеживали их перемещения и наводили на них авиацию. Несколько раз патрули были обнаружены иракскими военными и вступали в бой. Однажды силы противника превосходили силы SASR более чем в 20 раз, но благодаря грамотным действиям и умению вести точный и экономный огонь SASR не потерял ни одного бойца. Действуя на территории Западного Ирака, подразделения полка принимали участие в налетах и рейдовых операциях против иракских баз. В апреле бойцы захватили авиабазу Аль-Азад, западнее Багдада, без единого выстрела. На ней находилось около 50 самолетов. После небольшой реконструкции база была переоборудована для размещения самолетов коалиции. После завершения основной части операции бойцы SASR были задействованы в операциях по борьбе с повстанцами внутри иракских городов.
В Афганистане австралийский спецназ снова появился осенью 2005 года. Контингент включал подразделения SASR и 4-го батальона Королевского австралийского полка (коммандос). Группировка была выведена в сентябре 2006 года. Снова австралийцы были командированы в страну в апреле 2007 года.
В мае 2006 года подразделения SASR были отправлены в Восточный Тимор в рамках операции Operation Astute. В печати появились сведения, что 20 бойцов спецназа действуют на юге Филиппин, помогая местным силам проводить операции против группировки «Абу Сайяф» и «Джема Исламийя». Правда, эти сведения были опровергнуты Австралийским правительством.
Комплектование и отбор. Отбор открыт для всех служащих-мужчин австралийских вооруженных сил и включает в себя три недели отборочного курса, где проверяются индивидуальные возможности и способность действовать в малых группах. Курс проходят около 25% кандидатов. После отбора кандидаты должны пройти 18-месячный тренировочный курс, после чего получают звание солдата (trooper) или капитана. Офицеры, вербующиеся в подразделение, проходят в качестве подготовки лишь базовый курс.
Учебный цикл в эскадронах рассчитан на три года. В первый год новобранцы знакомятся со службой, а опытные бойцы повторяют «пройденный материал». В ходе второго года отрабатывается тактика боевых действий. На третьем году отрабатывается проведение тайных операций.
«Вы хотите стать солдатом SASR? Прекрасно! Вы должны служить в одном из трех родов войск, иметь чистую биографию, крепкое здоровье и стальные нервы. Вы думаете, что вы обладаете этими качествами? Еще лучше. Придите к нам и докажите это». Это призыв к потенциальным кандидатам в SASR. Отбор в SASR проводится два раза в год, и к нему допускаются солдаты, отслужившие к тому времени не менее двух лет. Несмотря на то что среди кандидатов есть и моряки, и техники, основу SASR по-прежнему составляют выходцы из 4-го Королевского австралийского полка.
Процедура отбора похожа на ту, которую проходят кандидаты в аналогичное подразделение Великобритании, и длится около трех недель.
В ходе отбора курсанты, поделенные на группы, подвергаются жестким физическим и психологическим нагрузкам. Вот что говорит об этом один из инструкторов: «Наша цель – не сломать кандидатов, а проверить, у кого сильный дух. Те, кто хотят попасть к нам, готовятся физически, но физическая готовность не дает пропуска. Помимо нее нужен еще и характер, а его большинству недостает. Отборочный курс позволяет нам отобрать парней с сильным характером и выявить среди них лидеров, которые бы затем смогли стать офицерами».