 Ẹ parí gbólóhùn yìí: Méfà lára àwọn ọkọ òfuurufú Hercules ti Ẹka Ọkọ Òfuurufú Nọọsì 36 kó àwọn aráàlú tó lé ní àádọta-lé-nírínwó 450 kúrò ní Cambodia lẹyìn ìdìbò ní July 1997. Ẹgbẹ naa tun di iduro fun itọju itọju ti ara rẹ ni ọdun 1998, nigbati No. 486 Squadron ti fopin si. Ẹgbẹ kan lati No. 36 Squadron ṣe atilẹyin awọn iṣẹ INTERFET ni East Timor laarin Oṣu Kẹsan ọdun 1999 ati Kínní 2000. Awọn squadron ti a ti yàn mẹrin C-130Es tẹlẹ ṣiṣẹ nipa No. 37 Squadron nigba awọn igbehin ká iyipada si awọn titun C-130J Super Hercules, eyi ti bẹrẹ ni 1999; awọn E awoṣe won ti fẹyìntì ni odun to nbo. Ẹgbẹ ọmọ ogun kẹrìndínlógójì tún gba ife Gloucester ní ọdún 2001. Ó kópa nínú ètò ìrànwọ lẹyìn ìbúgbàù tí ó wáyé ní Bali ní October 2002. Ní oṣù kejì ọdún 2003, ó rán àwọn ọmọ ogun Hercules méjì lọ sí Ìlà Oòrùn gẹgẹ bí apá kan ìtìlẹyìn Australia fún bí wọn ṣe gbógun ti Iraq. Awọn ofurufu de ni 10 February, ati ki o bẹrẹ flying gbigbe sorties kere ju ọsẹ meji nigbamii. A. No. 36 Squadron Hercules di ọkọ ofurufu Iṣọkan akọkọ lati sọkalẹ ni Al Asad Airbase, iwọ-oorun ti Baghdad, lẹhin ti o ti ni aabo nipasẹ awọn ọmọ-ogun pataki ti ilu Ọstrelia. Ọkọ ofurufu kan ni ibọn ilẹ pa nitosi Baghdad ni Oṣu Karun ọjọ 27, Ọdun 2004, ti o pa arinrin-ajo iṣọkan kan. Ẹgbẹ naa wa ni Iraq titi di Oṣu Kẹsan ọdun 2004, nigbati awọn ọkọ ofurufu C-130J meji ti o wa lati No. 37 Squadron ṣe atunṣe rẹ. No. 36 Squadron tun kopa ninu Iṣẹ-ṣiṣe Sumatra Ṣe iranlọwọ ni atẹle ti awọn : Ìjì líle tó wáyé ní Ọjọ Ìdánwò Ọdún 2004. 