Promu colonel en mai 1956, il prend le commandement de la brigade aérienne de la base de Reims. Avec elle, il est engagé dans la Crise de Suez, depuis la base chypriote d'Akrotiri. Mais, comme celle-ci est démunie de tout, Gabriel Gauthier décide d'y transférer la totalité des moyens nécessaires qui se trouvent à Reims. « En moins de 48 heures, c’est un déménagement de la base aérienne, en quasi-totalité, que va organiser son commandant, le colonel Gabriel Gauthier. » Un journaliste s'empare de l'histoire et qualifie Gabriel Gauthier de « plus grand déménageur du siècle ».