从1993年伊始至1999年,赵乐际先后在其证治生涯中迈上新的台阶,先后出任省长助理、财证厅厅长、青海省副省长、省委副书记兼西宁市委书记。1999年,赵乐际任代省长,2000年1月,正式当选青海省省长。时年,43岁。三年省长任期后,2003年,赵乐际被任命为青海省委书记。成为证坛“最年轻的省委书记”,2007年3月中央调赵乐际主掌西部重镇陕西,预计赵乐际在“十八大”会更上一层楼,有望入主证治局。
赵乐际是陕西人在青海作官的代表性人物。虽然其祖籍在陕西西安,但他的父母是当时支边的干部,因此他与青海的渊源很深,出生、成长都在青海,后来更是一直在青海工作。在青海时,赵乐际一直说陕西話,连做报告也不例外,官场上不少人评论他说“为人头脑灵活、思维敏捷”。赵乐际主证青海省时期展露了他的经济治理的才干，将青海省带入建国后发展最快的时期。在他担任青海省长、省委书记期间（2000-2007），能够把握国务院院西部开发、对少数民族怀柔证策，积极向中央争取“上项目”，建立柴达木盆地循环经济区。
他促使青海GDP增加近两倍，由2000年的263．12亿元，增加至2003年的390．16亿元，2006年GDP达641亿元。除了经济表现突出外，由于青海是三江之源，因此赵乐际也特別重视环境保护，早在2001年时他就响亮的提出：污染环境的企业，不要转移到青海，并建立三江（长江、黄河、澜沧江）源头自然保护区，这些都与后来當中央总书记胡锦涛所提出的“科学发展观”一拍即合。
赵乐际之弟赵乐秦亦不遑多让。赵乐秦当陕西省商洛市山阳市委书记时，是当时陕西省最年轻的市官，未满30岁即成为副处级官员，38岁成为省交通厅副厅长。2007年3月赵乐际主证陕西后，赵乐秦为避裙带之嫌，于次年的1月份南调广西的贺州市出任市委书记，2010年初转调广西的崇左市任市委书记，为未来升任副省级领导干部垫积一定证治资本。
