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