Vďaka opátovi kláštora Miedzyrzecze (pri Poznani)– vtedy už asi novopečenému kaločskému biskupovi - Astrikovi (Anastáziovi), ktorého poslal Štefan do Regensburgu na diplomatické rokovania k rímsko-nemeckému cisárovi Ottovi III. a potom možno koncom roka 1000 do Ríma (kde sa vtedy nachádzali tak pápež ako aj Otto III.), aby vybavil korunováciu Štefana a schválenie nových diecéz a arcibiskupstva, uhorskí biskupi a arcibiskup s korunou zaslanou z Ríma Ottom III. korunovali Štefana 25. 12.1000 alebo pravdepodobnejšie 1.1 1001 za (prvého) uhorského kráľa. V Maďarsku sa často tvrdí, že korunu poslal pápež, ale spoľahlivé zdroje či dokonca dôkazy o tom chýbajú. Koruna, ktorou bol korunovaný (tzv. svätoštefanská koruna) sa neskôr počas bojov o trón po Štefanovej smrti bez akýchkoľvek pochybností nenávratne stratila v Rakúsku (asi 1074). Keďže je však všetko okolo korunovácie založené viac-menej na legendách, je dosť možné, že žiadna koruna ani neexistovala. Ak aj existovala, korune uloženej dnes v budapeštianskom parlamente (vznikla v troch fázach jednak na konci 11. stor. a jednak v 13. storočí) sa ani len nepodobala a bola to skôr akási čelenka: sa nám nezachovala. Jej pravdepodobné zobrazenie nachádzame na korunovačnom plášti. Bol to diadém so štyrmi výbežkami tvaru ľalie, vykladaný drahými kameňmi. (Kniha kráľov).

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.

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.