Первым королем новой династии, тесно связанной с Брюсами, стал Роберт II Стюарт, внук Роберта I по женской линии, коронованный в 1371 году. Имя династии (в средневековой Шотландии –
Брюсы преуспели в легитимации своих прав на корону, но им не удалось создать на юге и в пограничье устойчивую феодальную клиентелу. Основой династического влияния оставались центральные гэльскоговорящие регионы, поэтому задачей новой династии было формирование элит, связанных с королевским домом. Благодаря династическим бракам многочисленных детей Роберта II эту задачу удалось решить. Стюарты опирались и на два важных внешнеполитических союза – с Францией и папским престолом.
Бесспорно, реализация типичных для средневековой феодальной монархии стратегий осложнялась несколькими факторами: повторявшимися периодами отсутствия на престоле самостоятельного активного монарха (плен Давида II, малолетство и плен Якова I, малолетство Якова II, Якова III и Якова IV), конкурирующими с королевской династией семействами (Дугласы, Стюарты Олбани). Однако династии удалось удержать за собой престол, а ее представители будут править не только Шотландией, но и Англией вплоть до 1707 года.
Административная система шотландского королевства до конца XIV века была исключительно скромной. Центральным административным институтом была королевская капелла во главе с канцлером; в его оперативном управлении находилась государственная печать (однако ее хранителем он не был), а также составление важнейших административных документов. Чемберлен королевской капеллы контролировал состояние королевских финансов. Не существовало центрального королевского суда, его функции отчасти мог исполнять парламент или королевский совет. В 1456 году парламент учредил комиссию из представителей клира, баронов и бургов для рассмотрения имущественных тяжб. Для осуществления королевского правосудия на местах из локальной знати могли назначаться юстициарии и шерифы; во время разъездов по стране монарх мог вершить суд персонально. Лишь в 1532 году будет учрежден сессионный суд по образцу парижского парламента.
Значительная консолидация королевской власти связана с правлением Якова I Стюарта. Его внутреннюю политику нередко называют «роялистской революцией». Королю удалось стать единственным и неоспоримым лидером в клане Стюартов, что по крайней мере на время прекратило усобицу внутри правящего клана. Вернувшись из английского плена, Яков I последовательно прилагал усилия к развитию шотландской адми нистративной системы по образцу ланкастерской Англии.