Новые задачи и новая структура. Официально полк получил статус национального антитеррористического подразделения спустя несколько недель после нападения террористов на отель «Хилтон», однако решение о создании подразделения по борьбе с терроризмом в структуре полка было принято еще раньше. Толчком к этому стали десятки терактов по всему миру. Командование полка понимало, что географическая удаленность Австралии не гарантирует безопасности страны от этой нарастающей угрозы. В 1978 году в составе SASR были сформированы новые подразделения – тактическая штурмовая группа (Tactical assault group – TAG), предназначенная для антитеррористических операций на континенте, морская штурмовая команда (Offshore Attack Теам – OAT, которая предназначалась также для борьбы с терроризмом, но на морском транспорте и нефтяных платформах в открытом море. В 1982 году был сформирован третий эскадрон, в состав которого и вошли эти новые подразделения. В составе полка также был сформирован 152-й эскадрон связи. Численность SASR заметно возросла, а его боевые возможности значительно повысились.

Об операциях SASR в 70—80-е годы ничего не известно. Или же их не было, или факт участия австралийского спецназа в спецоперациях тщательно скрывается.

Перерыв в боевом применении полка продлился до конца 80-х годов, когда подразделения SASR вновь были направлены в Юго-Восточную Азию. В этот раз они работали в Камбодже под эгидой ООН. В конце 80-х команда SASR, состоящая из 8 человек, вместе с коллегами из британской SAS была направлена в Камбоджу для обучения армии Пол Пота (чему сегодня можно искренне удивиться). Сделано это было для того, чтобы помочь камбоджийцам противостоять вторжению вьетнамских войск. Правда, Австралийское правительство не признает факта участия команд полка в этой миссии.

В 1991 году подразделение SASR численностью 110 человек было направлено в район Персидского залива для выполнения специальных задач в составе сил специальных операций коалиции государств. На месте их объединили с новозеландским подразделением SAS, создав австралийско-новозеландский эскадрон в составе австралийско-новозеландского армейского корпуса (ANZAC SAS squadron), который с февраля по май 1991 года дислоцировался в Кувейте. Действия эскадрона были оценены очень высоко. В 1992–1993 годах несколько команд SASR находились в Сомали с целью обеспечения безопасности высоких государственных чиновников. В 1994–1995 годах бойцы SASR продолжали работать в Африке под эгидой ООН – в Руанде, где уже несколько лет шла гражданская война. Основная задача австралийцев заключалась в оказании медицинской помощи местному населению и охране сотрудников гуманитарных миссий. Бойцам неоднократно приходилось вступать в столкновения с местными повстанцами. Вот как вспоминал пребывание в Руанде один из ветеранов полка: «Это было очень неприятно. Голод, разруха, бессмысленные и жестокие убийства и насилие. Мы оказывали помощь женщинам и детям, лечили их. Часто приходилось отбиваться от вооруженных чернокожих, которые были в состоянии наркотического опьянения. Считаю, нам удалось выполнить свою задачу, мы помогли многим людям, а парни не сорвались и не поддались на провокации, которые могли бы привести к трагедии, подобной той, что случилась в Сомали».

В 1998 году подразделения SASR были развернуты в районе Персидского залива, где назревала новая война. Однако в действие вступить им так и не пришлось, и бойцы ограничились лишь патрулированием.

В 1999 году австралийский спецназ был направлен в Восточный Тимор для урегулирования разгоревшегося там конфликта. Дело в том, что ранее Восточный Тимор находился под протекторатом Португалии. В середине 70-х годов Португалия отказалась от своих бывших колоний и покинула остров так же, как Анголу и Мозамбик. Этим поспешила воспользоваться Индонезия. Проведя ряд карательных операций, индонезийские власти начали заселять Восточный Тимор мусульманами из Западного Тимора. На островах начались кровопролитные столкновения, вынудившие бежать тысячи мирных граждан. Под давлением ООН и Австралии Индонезия согласилась провести на острове референдум о независимости, который большинство населения Восточного Тимора поддержало. Но Индонезия проигнорировала итоги референдума, и ее армия вместе с отрядами мусульман вновь принялась терроризировать местное население. Наконец ООН приняла решение ввести в зону конфликта миротворческие силы, основная роль в которых отводилась австралийцам. Чтобы исключить неблагоприятное развитие ситуации в самом начале миротворческой операции, правительство Австралии решило провести рекогносцировку, предваряющую ввод войск.