עם מהפכת אוקטובר בפורטוגל ב-1910 שהפילה את המלוכה, הוזמן קוסטה לקחת חלק בממשלתו הזמנית של תיופיו בראגה. קוסטה העביר מספר חקיקות בממשלה הרפובליקנית הזמנית להפרדת הדת מהמדינה, התרת גירושים וחוקי משפחה לפי קוד אזרחי חילוני. בתקופת הרפובליקה הפורטוגזית הראשונה היה קוסטה פוליטיקאי רב השפעה. ב-29 באוגוסט 1911 הכריז על הקמתה של 'המפלגה הפורטוגזית הרפובליקנית'. ב-9 בינואר 1913 נקרא בידי הנשיא מנואל דה אריאגה להקים ממשלה חדשה שתונהג בידי המפלגה הרפובליקנית. הממשלה התקיימה במשך שנה וחודש והתקשתה להסדיר יציבות כלכלית. בשנת 1915 התמנה קוסטה לשר האוצר של פורטגול ובסוף נובמבר אותה השנה התמנה פעם נוספת לראש ממשלה עד לנפילת ממשלתו במרץ 1916. קוסטה כיהן בתור ראש ממשלה למשך תקופה בת חודש אחד בלבד בשנת 1916 ועקב המשבר הפוליטי המתמשך הוא נקרא פעם נוספת להנהיג ממשלה באפריל 1917.