(Дворец принца Фридриха-Леопольда вскоре оказался мал для нового министерства, штат которого быстро расширялся. Было воздвигнуто новое здание, простое, практичное и непритязательное на вид, но оно не понравилось амбициозному министру пропаганды, который отверг его, не раздумывая. Он настоял, чтобы был расширен тот же самый дворец на Вильгельмплатц с учетом его личных требований и новейших достижений техники: например, было установлено современное радио- и кинооборудование, печатные и копировальные машины ит. п.).
В отличие от других министров нового правительства, Геббельс сам создавал заново свое министерство и определял его функции. В дневнике (который был опубликован и потому освещал события в упрощенном и приглаженном виде) он упоминает о «некоторых трудностях», возникавших в те дни, когда определялось поле деятельности и функции нового министерства. На самом деле трудности, видимо, были немалыми, потому что Геббельсу пришлось отвоевывать полномочия и вторгаться в дела других министерств. Министерство пропаганды присоединило к себе некоторые департаменты, традиционно входившие в состав разных правительственных учреждений. Так, было поглощено Прусское бюро по вопросам печати, со всем его имуществом и персоналом. Министерство внутренних дел лишилось прав по надзору за прессой и радио и по осуществлению цензуры нравственного содержания книг, кинофильмов и театральных постановок, а заодно и права назначать национальные праздники и выходные дни. Министерство экономики уступило полномочия по контролю за рекламой и за проведением выставок и ярмарок. Министерство транспорта (включавшее в себя в то время и управление почт и телеграфа) передало всю национальную сеть агентств и бюро путешествий и экскурсий и все права по управлению радиовещанием. Серьезное соперничество возникло также между министерством Геббельса и министерством по науке, образованию и воспитанию, которое возглавлял Бернхард Руст, выходец из старинной юнкерской семьи, бывший директор гимназии в Ганновере. Геббельсу очень хотелось взять под свой контроль университеты, находившиеся в подчинении Руста, и он предпринимал такие попытки во все годы существования Третьего рейха, но не преуспел в них. Все же ему удалось забрать в свое подчинение училища искусств и их преподавателей, передав их в ведение Палаты изящных искусств, входившей в систему управления культуры, подчиненного министерству пропаганды. (Соответствующий закон был издан 15 мая 1934 года. Геббельс хотел, чтобы в его подчинение перешли и кураторы музеев, но с этим вышла осечка, и его требование не нашло отражения в законе).
Понятно, что Геббельс вечно ссорился со своими коллегами-министрами. Еще в начале деятельности правительства возникли трения из-за распределения полномочий между Министерством пропаганды и Министерством иностранных дел. 24 мая 1933 года Гитлер, ставший канцлером, собрал конференцию начальников правительственных департаментов, на которой Геббельс заявил, что «важнейшей задачей возглавляемого им министерства является формирование общественного мнения за рубежом». Гитлер с этим согласился и решил, что департамент по делам печати Министерства иностранных дел «ограничит свою деятельность традиционными рамками», а «активную пропаганду за рубежом» будет вести ведомство Геббельса, в составе которого был образован собственный «департамент печати». С тех пор отношения между чиновниками респектабельного министерства иностранных дел, имевшего богатые традиции, и их энергичными и напористыми коллегами из Министерства пропаганды стали весьма прохладными; такими же (а иногда и явно напряженными) они остались и позже, когда министром иностранных дел стал Риббентроп. Оба министерства устраивали свои собственные пресс-конференции, и между ними установилось постоянное соперничество в попытках повлиять на иностранных журналистов, прибывавших в Германию. С началом второй мировой войны значение пропаганды для зарубежных стран возросло, и Гитлер издал строгий приказ, предписывавший обоим министрам координировать свою работу, чтобы их разногласия не наносили ущерба интересам Германии в ходе ведения войны.