Норвегия во многих отношениях была похожей на Швецию — культура, религия, язык, но были между ними и существенные различия. Клир Норвегии как сословие не был представлен в стуртинге, дворянства как такового практически не существовало, и создавать его никто не хотел. Страной управляли купцы, ремесленники и малочисленная интеллигенция. Стояла задача создания эффективного управления и создания целого класса чиновников. На первом этапе союза в Кристиании король имел своего наместника — шведа, а потом этот пост занимали норвежцы.
Большие неудобства для короля представлял Основной закон Норвегии от 1814 года, в частности, раздражало то обстоятельство, что вето короля на постановления стуртинга не было абсолютным, однако все усилия изменить закон в свою пользу разбивались об упорство норвежцев. В 1824 году все предложения короля на этот счёт были стуртингом отвергнуты; не помог и визит в том же году в Осло вице-короля Норвегии, принца Оскара с супругой Жозефиной. Для утешения Карла Юхана норвежцы увеличили ему размеры апанажа.
Уступил король и в вопросе создания дворянского сословия. Думается, его политика в этом вопросе основывалась не на личных убеждениях, а скорее с оглядкой на Священный союз: что там могли подумать о его Норвегии, упразднявшей дворянство как класс? Поэтому, как образно выразился норвежец Эрик Бъёрнскау, бывший республиканец и левый политик Бернадот во взаимоотношениях со шведскими и норвежскими либералами «всёчаще сталкивался в дверях с самим собой». Таким образом, надежды Карла Юхана сделать унию с Норвегией более тесной и сплочённой не оправдывались.
До сих пор осталось неясным, какую роль сыграл Карл Юхан в крестьянском восстании в Норвегии в 1818 году, и был ли он причастен к этим событиям вообще. Восстание не было направлено против короля или Швеции, крестьяне выступили против увеличения налогового бремени, а значит, против своего правительства. Есть подозрения, что свою роль в разжигании недовольства среди норвежских крестьян сыграл упоминавшийся выше К.Х. Рёсляйн, но когда началось расследование, то советник короля свою причастность к восстанию опроверг, и каких-либо доказательств его вины найдено не было. Восстание подавили силой, зачинщиков арестовали, но приговоры судей по указанию короля были мягкими.
Потом было противостояние по поводу противоправных действий министра финансов Юнаса Коллетта, которого стуртинг, вопреки возражениям короля, отправил на скамью подсудимых. Карл Юхан рвал и метал, но сделать ничего не мог. В1828 году возник конфликт из-за празднования национального дня 17 мая, потому что король никак не мог взять в толк, зачем это было нужно норвежцам. Свобода, равенство, братство, справедливость — это понятно, но что такое национальный день? Для чего он был нужен народу Норвегии? Карл Юхан стал одним из свидетелей процесса нарождения наций, но осмыслить его так и не смог. В ярости он уволил за «соглашательскую политику» наместника графа Ю.А. Сандельса и назначил на его место Б. фон Платена.
На внеочередном стуртинге 1828 года король готовился дать норвежцам решающий бой, но отсоветовал царь Николай I. Он сказал, что раз уж норвежцам дали конституцию, то взять её обратно никогда не удастся. 17 мая 1829 года норвежцы вышли на улицы Христиании (Осло), чтобы отметить свой день, и губернатор фон Платен по приказу из Стокгольма двинул на демонстрантов войска. Результат был вполне предсказуем: кроме усиления сопротивления со стороны упрямых норвежцев добиться ничего не удалось. И король снова пошёл на уступки. В 1836 году он предпринял очередную попытку изменить закон о праве вето, но из этого снова ничего не получилось. Он велел отдать под суд премьер-министра Северина Лёвеншёльда, но стуртинг, оштрафовав его на 1000 талеров, оставил в должности. Стуртинг — вот кто был главным противником Карла Юхана! Именно норвежский парламент нанёс бывшему победоносному маршалу больше всех поражений и унижений.
Вопреки всем этим событиям, популярность Карла Юхана в Норвегии была весьма высока. Народ, в особенности его слабая половина, его любил. Король был заботливым правителем и вникал во все дела. Он устраивал университет, школы и больницы, он узнал, кто в Европе ловит треску, и уделял развитию норвежского рыболовства и судостроения самое пристальное внимание; он построил в Осло королевский дворец (камень в основание дворца был заложен в 1825 году в присутствии королевы Дезидерии).
Во время своей последней почти полугодовой поездки в Норвегию в 1838—1839 годах он был тепло встречен норвежцами. Он снисходительно отнёсся к предложению стуртинга ввести собственный торговый флаг, дал согласие на организацию шведско- норвежской комиссии, призванной отрегулировать вопросы символики, королевского титула (например, норвежцы требовали, чтобы в Норвегии её название шло раньше Швеции, т.е. «король
Норвежцев, Свеев, Готов и Вендов») и имени (в Норвегии Карл Юхан был не четырнадцатым по счёту, а всего лишь третьим!)