Innen indult két világháború közötti pályája. A szegedi külügyminisztériium nagyon kis intézmény volt, a helyi telekkönyvi irattárban volt elhelyezve, és visszaemlékezők feljegyezték, hogy a miniszter szobájában egy szék karfájával támasztották be az ajtót, mert a kilincseket korábban ellopták. Talán három tucat tisztviselője volt ennek a kis minisztériumnak, de intenzív működést fejtett ki. Teleki a délszláv királyság felé tapogatózott kapcsolatépítéssel, de küldött emisszáriusokat Nagyszebenbe, a román kormányzótanácshoz, sőt egyik kiküldöttje, a kalandos életű Pázmándy Dénes, volt függetlenségi politikus a párizsi békekonferenciáig jutott el - igaz sok eredménye nem volt az üzeneteinek.
Teleki Pál 1920 nyarától 1921 tavaszáig volt először miniszterelnök, gyakorlatilag ezekben a hónapokban ébredt rá Magyarország Trianon valóságára: mi az első miniszterelnöki ciklusának a mérlege - pozitívumokkal és negatívumokkal, illetve mulasztásokkal?
Mindenképpen pozitívumnak számít a konszolidáció elindítása: az első tiszti különítmények feloszlatása, az ún. rendtörvény, a Nagyatádi-féle földreform, amely gazdaságilag problematikus volta ellenére, tulajdonjuttatásával nagy mértékben hozzájárult a magyar vidék lecsendesítéséhez. Hegedűs Lóránt pénzügyminiszter elindított egy pénzügyi stabilizációt is, amely azonban kudarcba fulladt: azonban ez már Teleki lemondása után történt.