Vláda Paula Gautsche nastoupila ve chvíli, kdy vlivem ztráty důvěry podal demisi kabinet Ernesta von Koerbera. Ten fungoval v letech 1900-1904 a patřil i přes setrvalé národnostní neshody a časté parlamentní obstrukce k relativně úspěšným předlitavským vládám. Ernest von Koerber rezignoval na post předsedy vlády poté, co jeho plány v oblasti veřejných financí odmítl sněmovní rozpočtový výbor. Nová vláda byla utvořena v čele s Paulem Gautschem, ale většina řadových ministrů do ní přešla z předchozího Koerberova kabinetu.[2][3]
Zatímco první vláda Paula Gautsche na konci 19. století měla charakter provizorního kabinetu, nyní měl Gautsch ambici vytvořit trvalejší vládní uspořádání. Měl pro to i osobnostní předpoklady, coby diplomaticky založený, opatrný člověk. Když vláda prezentovala své programové prohlášení, ustaly obstrukce a Gautsch byl hodnocen jako politik, který profituje z všeobecné únavy parlamentních frakcí z dosavadních obstrukcí.[4]
Po několika týdnech vládnutí se ale agenda vlády začala ubírat zcela jiným směrem a dominantním rysem celé její existence se stala volební reforma. Gautschův kabinet totiž od předjaří 1905 ovlivňovaly události v Rusku, kde proběhla revoluce. Odezvou revolučního hnutí v Rusku bylo razantnější vystupování dělnických stran v Předlitavsku a stupňující se kampaň za zavedení všeobecného rovného volebního práva. Podobná otázka se řešila i v uherské části monarchie. V polovině roku 1905 se dokonce císař František Josef I. vyslovil pro možnost zavedení všeobecného volebního práva i v Uhersku. Když se ovšem pak sešla ministerská konference politiků z obou částí mocnářství, Gautsch vystupoval proti všeobecnému volebnímu právu v Uhrách. Poté, co byla tato informace zveřejněna, stal se Gautsch terčem ostré kritiky sociálně demokratických stran. V následujících měsících přibývalo demonstrací a byla vyhlášena i generální stávka. Gautsch v této situaci přislíbil všeobecné volební právo a zrušení kuriového systému v předlitavském parlamentu. Tento návrh byl v únoru 1906 předložen parlamentu ke schválení. Při následném projednávání konkrétní podoby volebního zákona se ovšem vyhrotily ideologické a etnické rozpory. Proti vládě se postavil silný Polský klub. Gautsch proto podal demisi a nastoupila krátce existující vláda Konrada Hohenloheho, která pak pokračovala v detailním upřesnění obrysů volební reformy.[5][6]