Hneď po svojej korunovácii dal Štefan raziť prvé uhorské mince. Prvá uhorská mincovňa pracovala v Preslave, dnešnej Bratislave, a poznáme z nej tri strieborné denáre s kolopisom PRESLAVVA CIV (hrad Preslava-Bratislava) na jednej strane a +SPHANVS REX (kráľ Štefan) na druhej strane. Keďže sa našlo len tak málo mincí, je možné, že mincovňa prestala pracovať ešte v tom istom roku, keď sa Bratislava spolu s ostatným Nitrianskom stala súčasťou Poľska (pozri ďalej). Pravidelne sa potom v Uhorsku mince tlačili asi po roku 1020.
V počiatočnom období po svojej korunovácii Štefan I. pravdepodobne niekoľko rokov vazalom Nemecka, čo dokazuje aj skutočnosť, že Štefanove boje s pohanskými staromaďarskými náčelníkmi v Zadunajsku sa tradujú ako boje medzi „Teutónmi a Maďarmi“ (Teutóni, teda Nemci, samozrejme predstavujú Štefanovu stranu). Nakoniec je aj známe, že v jeho službách bolo veľa nemeckých a slovanských (staroslovenských) bojovníkov, čo je aj logické vzhľadom na to, koho mal za manželku, a kde sa nachádzalo pôvodné územie pod jeho vplyvom (juhozápadné Slovensko a severné Zadunajsko). Napokon aj maďarské slovo „királyi“ (stará výslovnosť je [kiráľ]) pochádza priamo zo západoslovanského (slovenského) slova „kráľ“.
Štefanove zákony vyhlásené po roku 1000 a okolo roku 1009 (dnes z neskorších zbierok materiálov známe ako 2 „knihy“) zrejme prijímal kráľ spolu s „veľkými“ (v texte nazývanými „senatus“) na početných stretnutiach a týkajú sa upevňovania kresťanstva, súkromného vlastníctva, kráľovskej moci, cirkevného zriadenia (vrátane desiatku) a kráľovskej súdnej moci.
Štefanovi sa pripisujú (ale skôr od niektorých jeho poradcov pochádzajú) aj napomenutia („Institutio morum“) jeho synovi a predpokladanému nástupcovi Imrichovi, ktoré vznikli podľa podobných textov západných a východných vládcov v rokoch 1013 – 1015 (podľa iných zdrojov 1018 – 1031). V nich sa zdôrazňuje, že „krajina jednej reči a jedného mravu je slabomyseľná (slabá) a krehká (imbecile et fragile)“, a že teda očakáva od Imricha, aby chránil rečovú a inú rôznorodosť Uhorska a nedovolil nadvládu jedného jazyka.
Hlavným mestom zostal Ostrihom, ale od otvorenia pútnickej cesty do Jeruzalema (pozri dole) získal Stoličný Belehrad na význame (podľa niektorých zdrojov ho Štefan určil za miesto korunovácií).
Z desiatich údajných Štefanových listín je asi len 4-5 pravých. Dozvedáme sa z nich, že existovala prinajmenšom základná dvorská administratíva. Doložená je aj existencia palatína, dvorného sudcu a taverníka (všetko inštitúcie existujúce už na Veľkej Morave). Pokračoval systém kráľovských služobníkov, ktorí bývali v špeciálnych osadách, mali zvláštne úlohy voči kráľovi a vlastne živili dvor.
Boje na hraniciach
Paralelne s rozširovaním štátu na úkor maďarských náčelníkov musel Štefan bojovať aj so „zahraničnými“ nepriateľmi, jednak z Nemecka, jednak z Bulharska a jednak z Poľska.
Pre Slovensko je najvýznamnejšia skutočnosť, že Slovensko patrilo v rokoch 1001 – 1030 do Poľska: Možno preto, že bol Štefan (údajne) korunovaný korunou, ktorú dal pápež pôvodne zhotoviť pre korunováciu poľského kniežaťa Boleslava Chrabrého, Boleslav Chrabrý začiatkom roka 1001 dobyl Nitrianske kniežatstvo (ktoré končilo na Dunaji, Tise a na východe asi pri Prešove). Formálne tak urobil preto, aby ochránil nárok Štefanových bratrancov Vazula a Ladislava Lysého na Nitrianske kniežatstvo. Niekedy na prelome marca a apríla 1001 sa Štefan a Boleslav Chrabrý stretli na poľsko-uhorských hraniciach pri Ostrihome a Štefan uznal status quo. Ladislav Lysý sa potom stal nitrianskym kniežatom podliehajúcim Poľsku. Po jeho smrti (možno roku 1029 alebo už 1015) ho vystriedal Vazul, predok všetkých budúcich arpádovských kráľov Uhorska. Sedmohradskému Ďulovi II. - Prokujovi sa okolo roku 1001 podarilo utiecť z uhorského zajatia a Boleslav mu pridelil do „stráže“ hrad (pravdepodobne) Bratislavu. Až v roku 1029 alebo 1030 Štefan znovu dobyl Nitriansko. Vazula dal uväzniť priamo v Nitre, neskôr oslepiť (pozri ďalej). Novým nitrianskym kniežaťom sa podľa niektorých názorov v rokoch 1029 – 1031 stal Štefanov syn Imrich. Hneď po ovládnutí Nitrianska obdaroval kráľ Štefan kláštor na Zobore (dostal tretinu všetkých mýt a obchodných poplatkov v Nitre a iných slovenských oblastiach).
Okolo roku 1009 vydal Štefan svoju mladšiu sestru za Samuela Abu, ktorého zároveň urobil palatínom. Takisto v roku 1009 vydal svoju ďalšiu sestru za benátskeho dóžu Ota Orseola, čím si zabezpečil spojenectvo Benátok a zároveň započal približovanie k Byzantskej ríši. S byzantskou pomocou dobyl od Chorvátska Slavónsko. Potom asi v roku 1018 alebo pred týmto rokom Štefan ako spojenec byzantského cisára Basileia II. Bulharobijcu uskutočnil ťaženie proti bulharskému cárovi Samuelovi. Vďaka víťazstvu nad Samuelom Uhorsko hraničilo s Byzantskou ríšou a bola otvorená pútnická cesta cez Byzanciu do Jeruzalema, pri ktorej otvoril aj hospic.
V júli a auguste 1018 tiahlo vo veľkej poľskej výprave proti Kyjevu údajne aj 500 „uhorských“ bojovníkov, ktoré vyslalo buď Nitrianske kniežatstvo alebo Štefanove Uhorsko, vzhľadom na politické pomery skôr to prvé.
Problémy boli s Rakúskom. Štefan spočiatku toleroval postupné pomalé posúvanie uhorskej západnej hranice smerom pred Litavu(Leitha) a súvisiace pohraničné konflikty, ale nakoniec vpadol do Rakúskej marky. Roku 1030 sa konala odvetná výprava rímsko-nemeckého cisára Konráda II., ktorý si jednak nárokoval Uhorsko ako léno, ktorý sa jednak bál vznikajúcej konštelácie Uhorsko-Benátky-Chorvátsko, a ktorý sa tiež obával Gizeliných dedičných nárokov na Bavorsko. Ku Konrádovi sa pridalo aj moravské knieža Břetislav, ktorému sa nepáčilo, že Slovensko opäť pripadlo Uhorsku. Štefan zatlačil Konrádovo vojsko až do Viedne, ktorú aj obsadil, načo Břetislav obsadil Slovensko. Na jar 1031 však Štefan dojednal vo Viedni s cisárovým synom a bavorským vojvodom Henrichom (bez vedomia samotného cisára) mier, podľa ktorého Uhorsko získalo dovtedajšie rakúske územia na pravom brehu Moravy (Moravské pole - Marchfeld) a územie medzi riekami Litava (Leitha) a Fischa.
Cirkevná organizácia
Štefan sa celý život usiloval o presadenie kresťanstva ako jediného náboženstva v jeho krajine. I keď prví Maďari boli pokrstení ešte za vlády jeho otca Gejzu, len veľmi neochotne sa vzdávali viery svojich otcov. O tom svedčia i mnohé pohanské povstania i v neskoršej dobe (Vata a i.). Výsledkom Štefanovej aktivity v tejto oblasti bol:
-krátko pred jeho korunováciou roku 1000 vznik prvého uhorského arcibiskupstva - Ostrihomského arcibiskupstva, ktoré zodpovedalo územiu Nitrianskeho kniežatstva, čiže (dobytej časti) Slovenska, a vychádzalo z veľkomoravskej tradície; prvým ostrihomským arcibiskupom bol Dominik, po ňom Anastázius (niekedy stotožňovaný s Astrikom)
-zároveň vznik troch jemu podriadených biskupstiev vo Vespréme (existovalo už predtým ako misijné biskupstvo), Kaloči, Vacove
-ďalej asi roku 1009 vznik biskupstiev v Päťkostolí, Rábe, Jágri a Sedmohradsku
-asi roku 1030 vznik Čanádskeho biskupstva a Biharského biskupstva
-možno niektorých ďalších biskupstiev
-asi roku 1030 povýšenie Kaločského biskupstva na arcibiskupstvo.
-Celkovo vytvoril asi 6-8 biskupstiev (popri Ostrihomskom) - aj keď niektoré pramene hovoria o desiatich – a niekoľko opátstiev (z ktorých však nie všetky boli latinského vierovyznania). Štefan tiež pravdepodobne založil benediktínsky kláštor v Pannonhalme. Štefan nariadil, aby každých 10 osád na svoje náklady postavilo farský kostol a venovalo mu dve poplužia poľa a dostatočný počet služobníkov na jeho obrábanie. Kráľ prispel výbavou pre kňaza a diecézny biskup mal získať kňaza a zohnať bohoslužobné knihy.
