 Pari gbolohun ti o tẹle: Ni ọdun 1999, awọn ọmọ-ogun naa tun ni ipese pẹlu Tornado GR4. Ni ọdun kanna, No. 31 Squadron kopa ninu : Ìgbésẹ Engadine, àwọn ìgbésẹ NATO lórí Orílẹ-èdè Olómìnira Federal ti Yugoslavia. Fun apakan ti o kẹhin ti isẹ yii, Squadron ti wa ni igba diẹ ni Corsica. No. 31 Squadron ni ikọkọ ikọkọ ti RAF ti o kẹhin lati da ni RAF Brüggen ni Germany, ṣaaju ki o to pada si UK lati da ni RAF Marham, Norfolk ni Oṣu Kẹjọ ọdun 2001. Ni ọdun 2003, awọn Goldstars ṣe agbekalẹ ipilẹ ti Ali Al Salem Air Combat Wing ni Kuwait; squadron Composite ti a ṣajọ ti Awọn nọmba 31, 9, 617 ati II AC Squadron awọn ọmọ-ogun labẹ aṣẹ apapọ ti Wing Commander Paddy Teakle OC No. 31 Squadron ni akoko. Àwọn ìgbésẹ tó gbé nígbà tó ń darí Ẹka Ọkọ Òfuurufú náà ló fún un ní àmì ẹyẹ DSO. Láti Ali Al Salem Air Base, ẹka ọkọ òfuurufú náà ṣiṣẹ lórí Iraq nígbà Ìṣẹgun Resonate South àti Ìṣẹgun Telic. 