月，再次返回商业厅任副厅长、财贸工会主席。1991年2月，晋升省商业厅厅长。此后，赵乐际的职务更是稳步上升，1993年2月任青海省省长助理、省财政厅厅长。1994年7月任青海省人民政府副省长，1997年3月任中共西宁市市委书记。1997年12月任中共青海省委副书记、西宁市委书记。1999年8月任代理省长，2000年1月正式当选青海省人民政府省长。赵乐际以42岁的年龄，成为当时中国最年轻的省长。2003年8月，晋升中共青海省委书记，成为当时最年轻的省委书记。2004年1月14日，当选青海省人大常委会主任。