1998年英国国会通过《1998年苏格兰法》(Scotland Act 1998),1999年成立苏格兰政府,随着苏格兰议会第一次选举而产生成立,是苏格兰议会的行政机关,2007年之前称苏格兰行政院(Scottish Executive)。负责苏格兰境内教育、国民健康服务、司法、乡郊、运输等地方自治事务。
1、唐纳德·坎贝尔·杜瓦(Donald Campbell Dewar)1999年5月17日—2000年10月11日 英国工党
代理 吉姆·华莱士(Jim Wallace)2000年10月11日—2000年10月26日 英国自民党
2、亨利·贝尔德·麦克利什(Henry Baird McLeish)2000年10月26日—2001年11月8日 英国工党
代理 吉姆·华莱士(Jim Wallace)2001年11月8日—2001年11月22日 英国自民党
3、杰克·威尔逊·麦康奈尔(Jack Wilson McConnell)2001年11月22日—2007年5月16日 英国工党
4、亚历克斯·萨蒙德(Alexander Anderson Salmond)2007年5月16日—2014年11月19日 苏格兰民族党
5、尼古拉·斯特金(Nicola Ferguson Sturgeon)2014年11月20日—今 苏格兰民族党