בימיה האחרונים של הרפובליקה הרביעית, היה סוסטל פעיל בחוגי הימין הגוליסטי הצרפתי. הוא הצליח בערעור יציבות הממשלות השונות, בניסיון להביא לשינוי חוקתי, שיעלה את דה גול לשלטון. עם פרוץ מרד הגנרלים באלג'יריה במאי 1958, הושם סוסטל במעצר בית, אך נמלט, יצא את צרפת לאלג'יר, והתקבל שם על ידי הגורמים השונים שחפצו בעליית דה גול, אנשי הצבא הגנרלים ראול סאלאן וז'ק מאסו, והפוליטיקאי לאון דלבק. גורמים אלו עמדו על סף מרד גלוי, והגעתו של סוסטל נתפסה כחציית קו אדום, וכמרידה בממשלה. פעולות חוגים אלו הביאו לעלייתו של דה גול, ובסופו של דבר לקיצה של הרפובליקה הרביעית, ותחילת עידן הרפובליקה החמישית.