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