1999年，赵乐际任代省长，2000年1月，正式当选青海省省长。时年，43岁。三年省长任期后，2003年，赵乐际被任命为青海省委书记。成为证坛“最年轻的省委书记”，2007年3月中央调赵乐际主掌西部重镇陕西，预计赵乐际在“十八大”会更上一层楼，有望入主证治局。
赵乐际是陕西人在青海作官的代表性人物。虽然其祖籍在陕西西安，但他的父母是当时支边的干部，因此他与青海的渊源很深，出生、成长都在青海，后来更是一直在青海工作。在青海时，赵乐际一直说陕西話，连做报告也不例外，官场上不少人评论他说“为人头脑灵活、思维敏捷”。
