Få uker etter å ha blitt statsminister måtte Major lede britisk deltagelse i Gulfkrigen i mars 1991. Major ønsket britisk deltakelse i Den europeiske vekslingsmekanisme, med tanke på å holde inflasjonen nede ved å knytte vekslingskursen til tyske mark, men led nederlag i denne saken.